The easiest way to get from your cruise ship and back is by taxi.
Taxis leave from all of the major cruise ship piers and Paradise Beach has a dedicated taxi stand for your return trip.
A taxi is the easiest way to get to Paradise Beach. They charge 14 or 15 usd, one way (PER TAXI, not person), for 1 to 4 passengers depending on which pier you are coming from. There are also taxi VANS that can hold up to 8 people and cost about US$30 each way (per VAN not per Person).
If you choose to drive your own vehicle, Paradise Beach has ample parking available at no additional charge.