Malta’s ornate and vibrant capital, Valletta, dazzles travelers with its abundance of historical landmarks and striking architecture. This island jewel off the coast of Italy remains a popular destination for Mediterranean cruises. From central St. George’s Square, to sixteenth-century Casa Rocca Piccola, to the Siege Bell War Memorial, Valletta has no shortage of monuments detailing the city’s long history.

One of San Cristobal Island's most popular visitor sites is Cerro Brujo, with its expansive white sand beach and a lagoon that locals once used as a salt mine but now offers excellent snorkeling opportunities. Another must-see is Kicker Rock, a fascinating rock formation that looks like a boot from one angle (hence its English name) and like a sleeping lion from another (thus its Spanish name, Roca León Dormido).

ABERDEEN -- Scotland's third-largest city (pop. 187,000) is characterized by buildings of beautiful white granite. Set beside the North Sea, Aberdeen is both a university town and the capital of the Scottish oil boom. It is also one of Scotland's largest seaside resorts (though its appeal is confined to those who like their water well-chilled).

Greenville, South Carolina sits at the foothills of the Blue Ridge Mountains and has grown from a former textile center into one of the Southeast’s most appealing small cities.

Normandy is a province along the Northwestern coast of France. It was the site of the important World War II landings and battle and one of the most fascinating regions of France. This land is rich in legend and scenic splendor. Visit coastal villages, museums, fortresses and fragrant gardens.