Booking a cruise is exciting, but you should consider more than just the destinations when trying to find the right one.