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.

You'll need a car and an area map to reach Porto-Vecchio's beaches, where you'll find pure white sands lapped by brilliant turquoise water. The busy beaches are the top attraction in this port town, which travelers report hasn't yet been totally overrun by the tourist trade. Sample fresh seafood in the local restaurants, and plan a side trip south to the charming town of Bonifacio.

You’ll have three beaches to choose from in Lindos: calm Pallas Beach, secluded St. Paul’s Bay, and the main beach, Megali Paralia. Save time to explore the town itself, too. It’s a bit of a hike up to the acropolis, but the view is magnificent.

Nestled at the foot of the Black Forest in South Germany, Baden-Baden is a chic destination for those who fancy a dip in its famous salt- and radon-rich thermal hot springs. The town has been a popular destination for so long that it's starting to show its age, but not to worry. It's still very classy, picturesque and well-maintained. (The Dame Julie Andrews of German spa towns, if you will.) Sporty types will find an abundance of opportunities to enjoy golf, tennis, horseback riding and skiing nearby in winter.

Located on the southwest coast of the island of Cyprus, Paphos (Pafos) boasts a temperate climate and one of the healthiest lifestyles in the Mediterranean. Paphos (Pafos) is ideal for basking in the sunshine all year round, and experience the hospitality of its people wherever you go. Plunge into the sparkling warm waters of the Mediterranean in summer, or venture out on a splendid nature trail and observe fields blanketed in wildflowers in the spring; visit ancient and historical landmarks in autumn, and keep fit with a plethora of outdoor activities in winter. Whichever way you look at it, Paphos (Pafos) is a year-round destination with many reasons to visit. The Pafos (Paphos) Region caters for all types of vacationers in search of something unique, while revealing in the culture and local traditions. It offers the most idyllic and romantic settings to commemorate your love, or create lifetime memories for the whole family!

A short distance from Edinburgh is a landscape strewn with sturdy hill forts, ancient castles and ruined abbeys that hints at the tumult of the past. It's quite at odds with the picturesque rolling, if windswept, sheep-studded hills and quiet valleys that make all seem agreeably placid to today’s visitor. At its heart are the ruins of four medieval abbeys with Jedburgh, the most complete, the best to visit first for its insights into monastic life. Of the others, Melrose is both the pick of the bunch, and also close to Abbotsford, the sometime home of the Romantic novelist Sir Walter Scott, and a splendid receptacle for his engrossing collection of historical curios. There are fine country houses to visit, notably Mellerstain for its exquisite Robert Adam interiors, and Manderston, the enjoyable swan song of the Edwardian Country House. Anglers should note that the River Tweed is also one of Scotland’s finest salmon-fishing rivers.

The Indian and colonial influences in this South African beach city can’t be missed, and the blend of cultures and architecture makes Durban unique in South Africa. Durban’s Golden Mile is a destination for surfers, families and fisherman, due to its blend of natural beauty and modern resort. Major-city attractions abound, making this a good destination for families and couples alike.