Collioure, just before the Spanish border, aims its charms at its own people. It's the ideal small town-without-the-glitz antidote to condo city Riviera. Like an ice cream shop, Collioure offers 31 flavors of pastel houses and six petite scooped-out beach-sprinkled lightly with beachgoers.

The capital of Nova Scotia, Halifax is a charming seaside destination in Eastern Canada. Rich in maritime history and once a major trading hub, this city boasts fresh air, lovely sunsets, and a laid-back vibe. Must-see attractions include the hilltop fort Halifax Citadel, the Victorian-era Halifax Public Gardens, and the Maritime Museum of the Atlantic.

Stromboli is a small volcanic island in the Tyrrhenian Sea, just off the north coast of Sicily. Referred to by some as the "Lighthouse of the Mediterranean," Stromboli is in a constant state of mild volcanic activity, so don't venture out on a hike without an experienced guide.

This gorgeous, breezy island is a lively paradise without equal. A celebratory atmosphere will be found here, from dance clubs and DJs to summer tourists simply reveling in the good life.

Mauritania, stretching between the Atlantic Ocean and the Sahara Desert, offers travelers a journey through wide-open landscapes and centuries of history. Its terrain is marked by shifting sand dunes, ancient caravan towns, and stretches of untouched coastline.