When we were in Cove bay last week the sea weed was awful. not sure about the other beaches. We took a catamaran trip out of simpson bay resorts aqua mania. It was $100 pp. Included open bar and bbq lunch. It was a lot of fun. We went on the tango. We have also done the ferry. cabs are there when you dock. I suggest shoal bay but no idea what the sea weed situation is there. Have fun. It's a beautiful island.