We did a cruise for our honeymoon. It turned out to be more fun than I expected it to be. But it can be expensive between the booze, the extras, the airfare, etc.

Know anyone with a timeshare someplace you might want to visit? Or look into a vacation rental and/or corporate apartments instead of a hotel - we just did that in Seattle and it was much cheaper than a hotel.