From the colourful coastal towns of the Caribbean to the one-time medieval fortresses of central Europe, these are the ...