Dec 6, 2016. Cabbage Beach is located on the north side of Paradise Island and east of Atlantis. There was easy access from the road. People walked from the area hotels. From the cruise ship, passengers just grabbed a taxi or or took the ferry to Paradise Island and walked.