You can also get a day pass to British Colonial Hilton and use their beach. They have plenty of loungers and umbrellas and a very calm beach. I think it's $60 for an adult, but it includes a $40 resort credit for food and drink, so if you're planning on having lunch and an umbrella drink or two it works out pretty well. It's $30 for kids, but I don't remember if there was a resort credit included in their tickets.
It's about a ten minute walk from the ship, and the service was good too. The resort also provides buckets and shovels and such for little ones to play with. Our kids sat and played on the shore of the beach, and we got to enjoy the loungers, so it all worked out really well.