If there is a city of human size, full of colonial charm, nicely located on the edge of its long sandy beach and surrounded by a tropical landscape, it is Baracoa, the oldest Spanish colony on the island and the first capital created in 1511 by Diego Velazquez de Cuéllar.