A few years back our family spent 2 weeks on Winding Bay.
Caught bones where the Bay meets the ocean. Caught jacks and cuda in the bay. The bay has a lot of grass and it is hard to see fish.
I fished Half Bay a few times. The inlet has some big cuda and HUGE parrott fish. Saw some BIG sharks in the inlet also.
The mangroves in the corner towards Winding Bay hold bones and some big ones.
There is a dirt road all around Half Bay. At the South? end head out towards the ocean and travel North? back towards the inlet. Some nice bones in the ocean stretch. Also some nice beach and snorkeling there. Great place for a picinic.
Send me a PM if I can help further. I am envious....Eleuthera is a wonderful place!