Norfolk Island may be small but it carries a story that spans centuries. Located in the South Pacific between Australia, New Zealand, and New Caledonia, the island is a fascinating blend of Polynesian roots, British convict history, and Pitcairn Island culture. Today, visitors can walk through one of the best-preserved penal settlements in the world at Kingston, where stone ruins and restored Georgian buildings stand against a backdrop of green hills and the open sea.

Melbourne, Florida, is a charming city that combines coastal beauty with a rich tapestry of cultural and recreational activities. Nestled along the Atlantic coast, Melbourne offers pristine beaches and vibrant outdoor experiences. The Historic Downtown Melbourne is a delightful area where you can explore unique shops, dine at quaint restaurants, and soak in the small-town charm.

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).

Perched on the northern coast of Spain, A Coruña (or La Coruña) is a captivating city with a rich maritime heritage and scenic beauty. Dominated by its iconic lighthouse, the Torre de Hércules, which is the oldest functioning lighthouse in the world, A Coruña offers a unique glimpse into ancient engineering.

Salvador da Bahia, often simply called Salvador, is a city where the soul of Brazil truly shines. As the capital of the state of Bahia and one of the oldest colonial cities in the Americas, Salvador offers a rich tapestry of Afro-Brazilian culture, vibrant music, and historic architecture.