From sprawling resorts to intimate hideaways, this coastal paradise offers a diverse array of accommodations to suit every traveler's taste.