We did the Blue Lagoon excursion the first time we were there and it was nice, but overpriced for what you get. Then, last year we walked to Junkanoo beach (free) and had a blast. It was clean and everyone there was super nice, we never felt unsafe or threatened at all. It was about a 15 minute walk from the ship.