Most of Spain's border is surrounded by ocean; it is connected to the rest of Europe only by France to the northeast, and Portugal to the west. Spain is best known for its bullfighing, but there are scores of other reasons to visit: The Rock of Gibraltar, its many beautiful National Parks, fine art, castles, beaches, golfing, museums and shopping.

Port Moresby sits by the Coral Sea as Papua New Guinea’s capital and shows visitors a city of contrasts where glittering new buildings rise beside traditional villages built on stilts. One such place is Hanuabada, the original Motuan village, where roofs reach above water’s edge and everyday life still unfolds in Tok Pisin and local tongue.

The capital of Nova Scotia, Halifax is a charming seaside destination in Eastern Canada. Rich in maritime history and once a major trading hub, this city boasts fresh air, lovely sunsets, and a laid-back vibe. Must-see attractions include the hilltop fort Halifax Citadel, the Victorian-era Halifax Public Gardens, and the Maritime Museum of the Atlantic.

Guayaquil, Ecuador, is a vibrant port city and a frequent starting point for cruises to the Galapagos Islands.

Honningsvag is a town on the north coast of Norway and the gateway to Nordkapp, or North Cape, which marks the northernmost point in Europe. This remote Norwegian destination is a popular stop for cruises to Northern Europe and the Arctic.