Perched on a hilltop in northern Malta, laid-back Mellieħa has a more local feel than many of the island's more developed southern resort towns. You'll find Malta's longest beach here, the white-sand Mellieħa (or Għadira) Bay.

One of the three principal islands of the Maltese archipelago, the island of Malta is the largest of the chain. Its capital Valletta, a lively, bustling city with many buildings dating back to the 16th century, teems with cathedrals, palaces and forts. The impressive Grand Harbour offers a dramatic arrival. The top archaeological attraction is the UNESCO-designated Hypogeum temple ruins, a macabre, 5400-square-foot underground necropolis and the world's only underground prehistoric temple.

Saint Julian's is a popular vacation spot on the coast of Malta. The small town successfully blends its fishing village charm with its tourist centre. Latin architecture, such as Spinola Palace, built in 1688, and the Old Parish Church are popular historical sites. Divers will enjoy exploring shipwrecks via the Divewise Centre.  The renovated Paceville district, a former military haunt in the 1930s, is now the hub of Saint Julian's nightlife with an array of restaurants, bars, and clubs. 

Whether it’s day or night, the resort town of Sliema thrums with activity. Historic cathedrals, watchtowers, and forts spatter the area, while along the waterfront locals shop, dine, bar hop, or stroll along the promenade for views of the shimmering Mediterranean.

Founded in 1565 by the Order of St John as a refuge for soldiers returning from the Crusades, Valletta is now the capital of Malta and a piece of living history. With an unsurpassed collection of original Baroque architecture, fortified city walls overlooking the Mediterranean Sea, and the spectacular Co-Cathedral of St John, which features intricately carved stone vaults and a famed painting by Caravaggio, it is no wonder that this smallest of European capital cities is a world heritage site.

Part of the Maltese archipelago, Gozo is the second-largest of the seven-island chain and basks in the Mediterranean off the coast of Sicily. More rural than its sister island, Malta, Gozo has a population of 31,000. Home to some of the oldest religious structures in the world, the fascinating Ggantija temples, the island offers dramatic orange-red sands and perfect snorkeling waters at striking Ramla Bay. Rickety buses ply Gozo's roads, making getting about the island an exciting component of your trip.

One of southeastern Sicily’s UNESCO-listed baroque cities, Noto is famed for its opulent architecture and surfeit of beauty. Its 18th-century cathedral is a local highlight, as is Caffe Sicilia, which is rumored to make some of the best gelato in all of Italy.

It’s nicknamed the Eternal City for a reason. In Rome, you can drink from a street fountain fed by an ancient aqueduct. Or see the same profile on a statue in the Capitoline Museum and the guy making your cappuccino. (Which, of course, you know never to order after 11 am.) Rome is also a city of contrasts—what other place on earth could be home to both the Vatican and La Dolce Vita?

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.

Everyone’s heard the Doors of Paradise, the Duomo, and Michelangelo’s David are captivating, but in Florence, beauty can sneak up on a traveller unexpectedly. You’ll duck into a random church to escape the heat only to spend two hours staring at an impossibly pure blue in a fresco. Or you’ll consider writing a sonnet about pear gelato. It’s just that kind of place. Don't miss the sunset over the Arno and the famous wines of the Chianti region just south of town.

Stroll Las Ramblas and enjoy Barcelona's unique blend of Catalan culture, distinctive architecture, lively nightlife and trendy, stylish hotels. You'll find Europe's best-preserved Gothic Quarter here, as well as amazing architectural works by Gaudi. La Sagrada Familia, considered Gaudi's masterpiece, is still under construction (your entrance fee helps to fund the project). Feel like a picnic? Look no further than the rambunctious La Boqueria market, where you can stock up on local delicacies.

From its history-steeped old town to its cutting-edge culinary scene and boutique hotels, Caceres boasts a complementary blend of tradition and modernity. Set against a rugged mountain backdrop, the city retains remnants of its previous occupants, from prehistoric caves to Moorish foritfications and Gothic towers.

Lisbon, the capital city of Portugal, has become an increasingly popular place to visit in recent years, with a warm Mediterranean climate in spite of its place facing the Atlantic Ocean. Full of bleached white limestone buildings and intimate alleyways, Lisbon's mix of traditional architecture and contemporary culture makes it the perfect place for a family holiday. Things to do in Lisbon: As Portugal's capital, there is a lot to see and do in Lisbon. Even exploring the city centre will take a few days out of a family holiday as there is no real central district, although Praça do Comércio is a good central place to start, in Baxia, or Rossio, the city's main square which has a sort of Trafalgar Square feel to it. Or you might try climbing up the Cristo Rei, a huge statue of Christ with spectacular views across the whole city. The Castelo de São Jorge also offers great views and isn't quite such a steep climb. A short tram ride to the west of Lisbon will also bring you to Belem, where you can explore attractions like the Belem Tower and the Belem Cultural Centre, which features a fantastic art collection including works by Dali, Picasso, Warhol and Magritte. In downtown Lisbon, you'll also want to visit the Gulbenkian, which has to be Portugal's answer to the British Museum full of fascinating cultural artifacts and with some superb gardens in the grounds. It's possible to have a fascinating educational family holiday in Lisbon, and there are also plenty of great beaches to work on your tan.

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.

The first time you go to New York, go ahead and be a sight-seer—everyone should visit the Statue of Liberty, the Met, Times Square, etc. But on a return trip, pick a neighbourhood and go deep. You’ll find hole-in-the-wall bars, great delis, quirky shops… exploring the non-touristy side of New York is an incredibly rewarding experience for a traveller.