The delightful village of Watamu is an eco-tourist’s dream, lined with sandy white beaches and hotels dedicated to sustainable tourism. Watamu is a quick snorkel away from the Malindi Marine Reserve Park, and Turtle Beach is the ideal spot for a swim and a tanning session. The village proper features quaint Kenyan shopping stalls called dukas, where you can stock up with supplies. Make sure to visit the Gede Ruins, a mysterious and heavily overgrown 12th century Swahili village, and the beautifully fluttery Kipepeo Butterfly Project.

The prophet Mohammed's birthplace is Islam's spiritual center and is strictly off-limits to non-Muslims. The pillars of Islam state that all Muslims with the means must undertake Hajj, a pilgrimage to Mecca, once in their lifetime. Those who visit the holy city are rewarded not just by proximity to landmarks and religious sites crucial to the religion, such as the Masjid Al Haram (Holy Mosque), the Mountain of Light, the Black Stone and the Well of Zamzam, but with the forgiveness of all their sins.

Once known for smog, traffic and tacky architecture, Athens is a city reformed thanks to fortunes brought by the 2004 Summer Olympics. Spotless parks and streets, an ultra-modern subway, new freeways, an accessible airport and all signs in perfect English make the city easily negotiable. Meriting more than a stopover en route to the islands, sophisticated Athens sites include many pillars of Western history, from the Acropolis to the Temple of Olympian Zeus, as well as treasures in the National Archaeological Museum.

Most visitors to Fiumicino arrive by plane and immediately continue on to Rome, but—in addition to being home to Italy’s busiest airport—the coastal town doubles as a beach resort during the summer months. There’s also Ostia Antica archaeological site, which is just a short drive away.

Southwest of Seville, Jerez is a well-heeled place. It’s the home of the Royal Andalusian School of Equestrian Art and its famous dancing horses; if you’re on a budget or can’t be there for a formal performance, it’s worth dropping in to catch a morning training session. The other major reason to visit Jerez is to sample its most famous product—sherry. You can do this at a number of bodegas associated with the world’s best-known brands, including Bodegas Tio Pepe, The House of Sandeman, Jerez, and Pedro Domecq. They’ll soon have you knowing your amontillado from your oloroso. There’s also an Alcázar, dating back to the time of the Almohads, which features a small mosque, now the chapel of Santa María Real.