There’s not a lot to do on Elafonisos...which is just how its peace-seeking visitors like it. This tiny Greek island is a mosaic of jewel-colored flowers, soft white sand, and aquamarine sea. Elafonisos is all about the beach, baby, with pristine snorkeling conditions and quiet stretches of sand. Every day ends on a happy note when you can dine on fabulously fresh seafood at a harbor-side tavern, relaxing under a tangerine sunset.

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!

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.