Famed for live music, indulgent food, pristine beaches and vibrant cities, without losing their authenticity old-fashioned charm.