We did it, and it was incredible. Talk to Elvis on the beach, you'll see him walking around every day. I believe it was $60 per person when we tried it. Also, remember to take a few extra bucks with you to tip your boat drivers.
Elvis will help you out - he's the guy who walks up and down the beach with a cell phone permanently affixed to his ear and a great big smile. (Oh, and he's been known to wear a t-shirt that says "Shut Up And Fly!"