Vacation Question

I'm planning a vacation for late January / early February. (Experience has taught me that unless I plan a vacation, it doesn't happen.) So, Mexico or a cruise?

The last time I was in Mexico, I was in high school with a Spanish class. The last time I was on a cruise, the ship was gray and had no booze. I'm single, don't want to share a cabin or room, and have a passport.

Suggestions?