I'm going on a cruise to the Caribbean this year. Been there before and loved it.
Really depends on what you want though.
If you want relaxation then a hot, tropical environment is probably the way to go.
Central America, like Costa Rica is a good, less expensive alternative if that is what you are looking for as well.