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.

The landscape that inspired Anne of Green Gables entices legions of lovers to Canada’s smallest province. Peaceful P.E.I. is a slow paced haven, full of distinctively Maritime delights. Red sandstone cliffs rise above gentle beaches. Lonely lighthouses dot rocky bluffs. Deserted trails beckon for romantic roaming.

Atlantic City draws tourists by the car- and bus-load, topping more than 20 million visitors per year! Stroll along the famous Boardwalk with its numerous amusements and eateries or visit the historic Absecon Lighthouse and the new Wheel at Steel Pier. Several championship golf courses are within a 30 minute drive to attract golf enthusiasts. In summer, the local free beaches are popular with families. Beach bars are peppered throughout the resort and you can dig your toes in the sand and enjoy your favorite cocktails. Water-based activities include parasailing, charter fishing and dolphin-watching cruises. Casino hoppers have 9 establishments to choose from and there is something for everyone's taste. Those who remember Atlantic City in its pre-gambling days can wax nostalgic with a taste of saltwater taffy and iconic rolling chairs which have been Atlantic City favorites for over 100 years.

Kite surfers, paragliders and deep-sea fishermen flock to windswept La Morne, a small village on the southwest side of Mauritius. Le Morne Brabant Mountain, a dramatic basaltic rock peak dotted with caves that once harbored runaway slaves, presides over luxury resorts and a wide beach widely regarded as the best on the island. Throw in a shimmering turquoise lagoon and gorgeous sunsets and calling the town "paradise" doesn't seem like a cliché.

Romance and adventure are in the air on this lush West Indian island in the Caribbean, depending on your coast. To the west, you'll find calm waters and good swimming. To the east, there are massive, competition-caliber waves. Wherever you stay, expect turquoise waters, fine soft sand beaches, catamaran cruises and delicious island fare.