We rented jet skis right off the beach behind Atlantis. Take a taxi over to Paradise Island, walk through Atlantis to the beach and they were down on the right. As I recall it was about $50 for 15 minutes. You can return to the ship, have lunch, clean up and then leave again to see the Straw Market. We arrived early in the day so we did our shopping first and then hit the beach. Good Luck!!