First things first, if you want to get to the free beach you will need to get over to Paradise Island. Taxi cabs run regularly from the cruise pier to the island. If you take a cab, you can ask them to drop you off at the free beach access. A local cab driver will know exactly where to take you.