We were there last year. Paya Bay is about an hour from the dock. It is a really beautiful spot and has a lot or trails to walk. We really enjoyed the trails. Paya Bay has nude weeks and I would assume if the cruise is stopping there they have made arrangements. I would make the trip to see it. Mahogany Bay has a lot of shopping but nothing else