Sun Princess

Book a trip on a ship that has a multi-purpose pool by day and a stage at night plus a Victorian-themed bar with magicians performing nightly.