A heady mix of historic sites, boutique architectural gems, and contemporary exhibits add extra depth to the “sun, sea and ...