The park near Brooks Bridge is on the N side of Okaloosa Island about a mile or so from Brooks Bridge. I grew up there and pretty sure it is called Leeside Park. Another landmark is a park on the Gulf side called Beasley Park. Leeside is pretty much right across Hwy98 from Beasley.

Enjoy! Love the water on the Emerald Coast...