Definitely a cruise. Best bang for the buck and you get to go to several destinations and bring your hotel with you. As far as the booze budget, they don't limit you on luggage, so we always bring an extra wheelie bag full of booze. Last cruise I brought a 30 pack of BL, 2 huge bottle of wine, a handle of Jack, and a big bottle of Captain for the wife. Didn't buy a single drink the whole trip (7 days). If you sail with princess they don't check for booze. Let me know if you go this route cause I can probably get you a really good deal through family connects