Butterfly-shaped Favignana is a lovely destination for divers and beach lovers. Climb aboard the adorable Egadilandia, a tourist train that chugs along the island’s main streets and coastlines. Don’t miss the Ex Stabilimento Florio (a tuna canning factory turned museum), the challenging hike to the hilltop ruins of the Castello di Santa Caterina and snuggling up with your soul mate at the Lover’s Grotto.

Mainstream tourists haven’t discovered San Vito lo Capo yet—so if you’re looking for a low-key, authentic Italian beach break, now’s the time to book your trip to this seaside Sicilian town. The weather is best in the summer months, but foodies might want to wait till September, when San Vito lo Capo hosts its annual Couscous Festival.

To the first-time visitor, Palermo is a city of ever-changing character. An abundance of dusty museums, Arabian domes and flourishes of baroque splendor jostle with boisterous markets, chaotic traffic and oppressive summer heat. The Sicilian hotspot is a noisy, polluted, often dangerous, but always fascinating city. Don't miss marvels of Arab-Norman architecture, such as 12th-century Palazzo dei Normanni or San Giovanni degli Eremiti. Ask your hotel to arrange cabs and negotiate fares before setting off.

Though Agrigento is a modern city of about 60,000 on Sicily’s southwest coast, the majority of visitors come to experience the past just outside of town. At the Valley of the Temples (Valle dei Templi), citizens of the then-major Greek colony of Akragras began building seven Doric style holy monuments in the sixth century BC. The nearby Archaeological Museum helps put everything into context. Agrigento also has some fascinating sights in its old town, like the medieval Norman cathedral.

One of the most popular regions in Italy, Tuscany stretches from the Tyrrhenian Sea to the Apennines. Its main cities include Florence, Pisa, Siena, Lucca, Arezzo and Livorno. Drive between stunning sites like Florence's cathedral and Uffizi Gallery and the Leaning Tower of Pisa. Or join a bike tour and pedal past sun-baked olive groves and vineyards. Don't miss the towers of San Gimignano or serene northern hill towns. For a more modern take, hit one of Florence's hip clubs, such as Space Electronic.

Attracting visitors from all parts of the world, Majorca is a dreamy island destination in the Mediterranean Sea, just off the southeast coast of Spain. There's something for every taste—beaches and coves, a spectacular mountain range, romantic fishing villages and a rustic countryside dotted with almond and olive groves.

Amsterdam is truly a biker’s city, although pedaling along the labyrinthine streets can get a little chaotic. Stick to walking and you won’t be disappointed. The gentle canals make a perfect backdrop for exploring the Jordaan and Rembrandtplein square. Pop into the Red Light District if you must—if only so you can say you’ve been there. The Anne Frank House is one of the most moving experiences a traveller can have, and the Van Gogh Museum boasts a sensational collection of works.

Montreal, c’est si bon! This French-speaking city is considered the cultural capital of Canada, and is a cosmopolitan celebration of Québécois style. A horse-drawn carriage ride around the cobblestone streets and grand buildings of Vieux-Montréal will give you a taste of European flavour. The Basilique Notre-Dame is a confection of stained glass, and the Plateau Mont-Royal district will delight you with its quaint boutiques and cafés. Dig in to a massive plate of poutine to fuel up for a tour of the epic Olympic Park.

Known for its markets and its striking 19th-century limestone architecture, Kingston is a great base for exploring the Thousand Islands and the St. Lawrence River and its national park. Visit Wolfe Island on the free ferry, or hunt for antiques in nearby villages.