I am trying to plan the perfect trip for my bf and I. Anyone have any insight to their preferences?

We will be in desperate need of beach, sunshine and relaxation.

Thoughts? All comments are much appreciated. We are traveling over the NYE week so we are booking quickly without as much time for thorough research. Looking up tripadvisor reports now as I type.

MsKat