This resort town, with its great beaches, has a bit of a Spring Break atmosphere (the parties start in the late afternoon and go all night). If dancing in a bikini is not your thing, though, no worries—you can explore a mediaeval monastery or enjoy cruises on the lovely blue water. Families will want to visit Water World, the biggest theme waterpark in Europe.

Thanks to the addition of an international airport in 2001, Marsa Alam is fast becoming a premium tourist destination, especially for scuba divers. The waters here are brimming with marine life and pristine dive sites. Landlubbers, don’t miss the Emerald Mines and the Temple of Seti I at Khanais.

The Zanzibar Archipelago, located in the Indian Ocean 15 miles off the coast of Tanzania, is a breathtaking spot to escape from the world. You’ll enjoy clear, turquoise-blue water; shallow sandbars perfect for wading; and many small, nearly deserted islands virtually unvisited by tourists. Explore the World Heritage Site of Stone Town, Zanzibar City’s old quarter. Or just go beach to beach between tiny fishing villages—each one's better than the next.