Somewhere beautiful not in the US but close to the US.

I am getting married in April and want to take our honeymoon right after. We originally thought we were going to Greece, so my fiance got her passport. We can't make that work, but I still want to put her passport to use. She has never left the country, I've traveled the world. We've talked about Jamaica and possibly other islands, but I wanted to reach out and see if anyone had better suggestions.

We want to stay within a few-hour flight of Texas. We will only have 4-5 days, so I don't want to spend to much time traveling. Thoughts?