If budget traveling is something you're adamant about, I'd recommend you Champions Yacht Club! The brand is a classic they allow you to rent a cruise, catamaran, anything at minimal rates, keeping in mind safety, buffets, open bars, lovely decks, amazing route and much more.