Hi Jill!
Paradise Beach is just down the road from Chankanaab. It is a $12 cab ride from the International Pier (I was sailing on the Enchantment of the Seas, an RCI ship; don't know what pier you'll be on) and it took around 12 minutes to get there.
I was just there on April 24 and it's beautiful! Lovely water, sandy beach, lots of comfortable lounge chairs and umbrellas, great service, food was delicious with generous portions! And we saved money by not having to pay entrance fees! I had booked a shore excursion for 3 adults to go to Playa Del Sol, and it cost $84 just to get in to the beach. At Paradise Beach, I paid $0!
If you have any other questions, just ask! Have a great cruise!