Including tropical boutique hotels, stately legacy resorts, and a beach spot that’s perfect for budget travelers.