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.

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.

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.

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.

Travelers visit the port city of Marseille, the third largest city in France, for the meeting of style and history. The bay, flanked by Fort Saint-Nicolas, and Fort Saint-Jean shelters the Castle of If, from Count of Monte Cristo fame. Watched over by the basilica Notre-Dame-de-la-Garde, the city's pedestrian zones and shopping areas (including the colorful French-African quarter) mix with historical sites.Travelers looking for a fun time go to the OK Corral, a cowboy theme amusement park.

A British crown dependency, the sunny (well, relatively speaking) island of Guernsey boasts mild winters and warm summer months. From coasteering to kayaking, windsurfing to foodie foraging, outdoor enthusiasts of all types will love to roam this gorgeous Channel Island. A great base for fishing and angling trips, Guernsey also has plenty to see and do on the mainland. Explore Neolithic sites, stoic Castle Cornet, and ancient burial sites like Le Creux es Faies, a tomb that was once believed to be the gateway to a magical fairyland.