We went in 7/2009. You don't need a reservation. We caught a cab at the port to Paradise Beach -- cost about $12 each way. You can purchase for $10 armbands to go on the floating icebergs and such and we did -- DS couldn't get up on them so it was a bit of a waste. Next time, we would skip the armbands. A server came up to us and led us to beach chairs with a small table and umbrella. We were served some awesome drinks and had lunch here. Everything was very good. Food and drinks were average price -- I can't remember off the top of my head. Water was beautiful and warm although rocky in some spots. Restrooms were very clean. You can also rent jet skis or parasail. DH and DS did the parasailing -- I *think* it was maybe $80 each. They had a blast. There is a small gift type shop too. We just caught a cab back to the ship after we were done. It was a nice beach day. As for crowds -- it wasn't bad the day we were there but we did head out as soon as the ship docked and we may have been the only ship that day. I would recommend going early though. HTH