Located on the Bay of Biscay, La Rochelle’s history has mostly involved the sea, and today it has a large pleasure boat marina. Thus, its heart is the picturesque "Vieux Port" ("Old Harbour"). The city retains a rich architectural heritage, and has an aquarium, attractive gardens and a natural-history museum. Book early for summer; mid-July in particular features Francofolies, a huge French music festival.

Just south of the Majorcan capital, Playa de Palma’s golden coastline is lined by luxury hotels, international restaurants, and lively bars. Popular with revelers, the resort strip also offers water sports facilities and easy access to the airport, making it a convenient hub for any sunseeker.

Home to the oldest university in Germany, Heidelberg was hit hard during 17th-century wars and rebuilt in the 18th century with baroque buildings. For a pleasant walk, stroll through the historic city centre's Gothic streets. Be sure to take in Heidelberg Castle, the symbolic heart of the city; Alte Brucke, a beautiful 18th-century bridge; and the Student Jail. Built as long ago as the 16th century, it was used to keep mischievous students off the streets for three days to a month at a time. And they say Penn State is the number-one party school!

Hemmed in by mountains and lush swathes of pine and cypress forest, Cavtat is pretty from all angles. Add a seafront promenade lined with fishing boats, artisan shops, and pebble beaches, and it’s clear why travellers stop off at Croatia’s southernmost resort.

Over 15 million gallons of water bubble daily into Budapest's 118 springs and boreholes. The city of spas offers an astounding array of baths, from the sparkling Gellert Baths to the vast 1913 neo-baroque Szechenyi Spa to Rudas Spa, a dramatic 16th-century Turkish pool with original Ottoman architecture. The "Queen of the Danube" is also steeped in history, culture and natural beauty. Get your camera ready for the Roman ruins of the Aquincum Museum, Heroes' Square and Statue Park, and the 300-foot dome of St. Stephen's Basilica.

Ecotourism is alive and kicking on St. John. There's more than enough to do on land, from watching for wildlife in the national park to hiking miles of trails or strolling sandy white beaches. Hit the water for amazing snorkeling, swimming, even underwater photography—of course. This is the Caribbean, after all.