Full of maritime charm, Santa Cruz de La Palma, the capital of La Palma in Spain's Canaries, enthralls with cobbled streets and a thriving port. This UNESCO-recognized city boasts centuries-old architecture, from the wooden balconies of Calle Real to the Isla Bonita Museum, housed in a former convent. Step aboard the replica of Columbus's Santa Maria ship at the Naval Museum, or head to see artwork and textile collections at the Museum of the Island of La Palma. For those with insatiable wanderlust, Santa Cruz de La Palma is the perfect remedy.