Nabq Bay is pristine and peaceful, thanks in large part to its status as a protected area. Here, mingle with dozens of species of flora and fauna amid the mangroves or dive into the sparkling water to explore the nearby coral reef. "Wild" (unguided) snorkeling is popular here—happy swimmers bob along as peacefully as the undisturbed wildlife. More adventurous travelers can venture into the desert on one of the many popular quad tours.

Stunning coral reefs and turquoise waters perfect for windsurfing have made Hurghada, on Egypt's Red Sea Coast, a busy resort town. Within easy reach of the stunning Giftun Islands and the Eastern Arabian Desert, Hurghada has seen enormous amounts of development in the past decade—and yes, it does seem overrun with tourists at times. But it’s a relatively easy beach escape for Europeans, and some of the world's best diving and snorkeling sites are just offshore. Walk or catch a cab to explore the old quarter, El Dahar.

This former Bedouin fishing village is now a popular tourist destination—especially for serious windsurfers, who'll find some of the best conditions in the world off Dahab's beaches. Long known as a laid-back, backpacker-friendly town, Dahab is becoming more developed, yet retains a casual vibe. Finally, Dahab is also home to the Blue Hole, the world's most dangerous dive site. Only very experienced technical divers should attempt passage through "The Arch" here; if you're a novice diver, stay close to the surface. (Editor's note: Our list was compiled before political unrest prompted many countries to issue travel warnings for Egypt. If you're currently planning a trip to Egypt, please consider the risks and monitor your government's travel alerts.)

Located on the Red Sea Riviera and nestled between a desert and a mountain range, Makadi Bay has beautiful, white sand beaches and crystal blue water. Interesting nearby excursions include trips to Giftun Island National Park, the Monasteries of St. Anthony and St. Paul or to the ancient town of Luxor, along the Nile River. In Makadi Bay, enjoy the beach, go camel or horseback riding and listen to live music at one of the many bars.

Colmar is a photographer's dream, with its labyrinth of cobbled lanes, flower-lined canals, and timber-framed houses painted in a rainbow of pastel hues. It's the quintessential Alsatian town, brimming with traditional restaurants and surrounded by vineyards and medieval castles.

Looking out over the city of St. John's, you may be reminded of a mini San Francisco (minus the cable cars). St. John's provides the ideal balance between nature and nightlife, from the East Coast Trail and its stunning scenery to the colourful entertainment district along George Street. Although it's the largest city in Newfoundland, the vibe is still very small-town. You'll feel welcome in the City of Legends!