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.

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 metro, new motorways, 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.

With just over a million people, Odesa is Ukraine’s fourth-largest city. Set in the country’s south along the Black Sea coast, Odesa was founded in the late 18th century as a Russian naval fortress. For many years in the mid-19th century, it was a free port, becoming home to a multinational populace. In 1905, it was the site of a major Russian Revolution uprising by crew members of the Battleship Potemkin. The nice old town area has a beautiful opera house, and the city has many great beaches.

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.

Nearly crossing northern Italy from the Adriatic Sea westward, Emilia-Romagna gets its name from Via Emilia, the Rimini-to-Piacenza ancient Roman road it straddles. With a rich mix of age-old agriculture and modern industry, the region is home to many historic and cultural gems, both in its larger towns like Bologna, Modena and Ravenna, as well as in its many small hilltop villages. Of course, the region’s best offerings also include native culinary wonders like parmigiano cheese and tortellini.

On the Polish border, Usedom is an island that holidaymakers adore. Soft sands and beautiful views of the sea make it a delight for sun-seekers. For the elegant experience, tour its coastal towns; for the rugged view, rent a bike and explore the nature park. (Tip: If you love to shop, cross over into Poland for better prices on just about anything.)

La Palma is a pristine paradise, set against a backdrop of volcanic landscape. Perhaps the best way to experience La Palma’s rugged beauty is a hike through the Caldera de Taburiente National Park or the narrow gorges of Los Tilos. The cool waters of natural swimming hole Charco Azul beckon on a steamy day. The dark sands of Playa Nueva are great for sunbathing and cat naps.