Regent Seven Seas Cruises, one of the best ultra-luxury cruise lines in the world, opened for bookings cruises on their next ...