The island paradise offers boutique, resort and high-end stays to match every taste