My suggestion is to grab a cab and go to Atlantis. After walking around there, go out the back, and there is a public beach adjacent to the property (Cabbage Beach). On the way back, you can stroll through the straw market or the shops at the terminal.
Be sure to try the chocolate melting cake on board your ship, at least once. It is so yummy!