An early English settlement, Norfolk is filled with historic sites and monuments. Norfolk is also home to the oldest U.S. naval port, as well as the Battleship Wisconsin, which was in service from World War II through the Persian Gulf War. Locals and visitors head to Town Point Park for outdoor concerts and annual events such as the Bayou Boogaloo and Cajun Food Festival. Families enjoy relaxing in Norfolk Botanical Garden and touring the harbor on a 19th-century Mississippi riverboat.

Costa Teguise in the Canary Islands doesn’t have a long history behind it—the resort area was developed as a tourist area in the 1980s. The sandy beaches are the town’s main attraction, but for a change of pace, visit the Fundacion Cesar Manrique, where you can see Manrique’s artwork and learn about this world-renowned local artist.