Take a few days to explore a new city before you set sail, or extend the magic with a relaxing stay in a beachfront hotel.