We easily took a taxi over the public beach on Paradise Island - the taxis $4 pp and they drop you off right at the public access. It is by the Sheraton and just a short walk down the beach to the Atlantis. We had a very enjoyable day. The water is beautiful. There are alot of vendors selling various beach wear, drinks, offering hair braiding who walk the beach area, we just said no thank when approached and had no problem. The beach did not feel unsafe, but we didn't feel completely comfortable with leaving our camera and personal items unattended on the beach, so we took turns going into the water with the kids. They also had banana boat rides available from the beach area. Our taxi driver asked us what time we wanted to be picked up and he was waiting for us back at the beach entrance, but there were also many other cabs lined up waiting to take people back to the ships. We are cruising again this March and are planning on repeating the same beach day!!