Babymoon suggestions?

I'm currently 16 weeks, due June 13, and my husband and I are hoping to go on a babymoon in February or March around 23-26 weeks. We live in Wisconsin so are looking for somewhere warmer than here! Hubs wants to go to Hawaii but I think that's just too far and way too long of a flight. I'd love to hear some suggestions of warmer weather locations or fun cities that would be good places to go to just relax, do a little sightseeing, and enjoy spending time together!!! Thanks ladies.