Sail the high seas (or gorgeous rivers) and keep a little extra money with these cruise travel deals perfect for budget travel.