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.

Puerto Princesa, the capital of Palawan in the Philippines, is often seen as the gateway to some of the country’s most remarkable natural landscapes.

Lagos, Nigeria’s largest city and economic hub, is located on the country’s southwestern coast along the Atlantic Ocean. It is a bustling metropolis where modern skyscrapers and commercial centers meet historic neighborhoods and lively markets.

Nicaragua offers travelers a look into centuries of layered history set against striking natural backdrops. Visitors can tour the baroque-style Granada Cathedral, take a boat ride through Las Isletas (a chain of small, volcanic islands in Lake Nicaragua), or climb the bell tower of Iglesia La Merced for sweeping city views.

Las Palmas (officially Las Palmas de Gran Canaria) is the capital of Gran Canaria island as well as co-capital (along with Santa Cruz de Tenerife) of the Canary Islands. It is a major cruise-ship port known for duty-free shopping and sandy beaches, including Playa de Las Canteras, considered by many to be one of the best urban beaches worldwide.