For the one week beach, I have not been, but have heard great things about both the Seychelles and Mauritius. They each have excellent luxury hotels. On the Seychelles, the hottest property right now is North Island. It is owned by the Wilderness Safaris group, which I highly recommend for your safari component as well.

When we went on safari, we chose Botswana as our focal point. It is more remote (so there are never other game drive vehicles hovering around you), the accomodations are very luxurious but you still FEEL like you are in Africa as everything is charmingly rustic.

Our itinerary was very luxurious and featured varied landscapes and game viewing. I highly recommend it.

- King's Pool (2 nights)
Botswana
www.wilderness-safaris.com
known for elephants and predators

- Jao (2 nights)
Botswana
www.wilderness-safaris.com
known for spectacular Okavango Delta setting, mokoro safaris, birds
our personal favorite

- Singita (3 nights)
South Africa
www.singita.com
known for big 5 and several "best hotel in the world" awards
less rustic, air conditioned

If we could do one thing differently, we would add Mombo (also a Wilderness Safaris camp). They are an exceptional property but book up 18 months in advance.

Congrats! And have a grand time!