Vacation ideas!

My husband and I never went on an official honey moon and are considering doing a vacation either in July or December. Those are the two time periods he gets leave (military). We are considering a cruise, but would like to keep our options open. We don’t want to spend more than $5k. We would love some place warm and relaxing. What do you ladies recommend?