Baracoa

Established in 1511 as Cuba’s first capital city (which it only remained until 1515), today Baracoa is quiet beach town.