Planning a vacation

I have been racking my brains to try and figure out where I want to go in March to celebrate our anniversary. I want to go somewhere tropical, as I will be so tired of the cold and snow! I have been looking at different beach house rentals destin florida. But I am not totally sure I want to go to Florida. I would love to go to the Bahamas or even the US Virgin Islands. My first choice was to go to Hawaii, but John doesn't want to spend that much time flying. So I have a couple of months to get things figured out and have enough saved up for this trip!