There is a beach at Mahogany Bay. You can either take the chair lift or walk. It's a "man-made" beach, this is a pic I took as we were coming back from an excursion to Maya Key:
Some of our friends went there, they said the water was murky, maybe from the ships coming in? There were 2 in port that day. Water was crystal clear where we were.