Since I asked, I will update.

Orient was nice and from Pedro's to Coco was pretty much seaweed free. Towards Pedro's the beach narrowed, no idea past Pedro's. Towards Palm Beach the seaweed increased as did the surf. In the Bikini Beach area the beach was pretty clean as was the water. The "new" Bikini was doing a brisk business and had 4 rows of chairs. They are perhaps working with the cruise ships from what I could tell.