There is the Young Israel of Bedford Bay (off Ave U just past Nostrand Ave). They have a pool that is free to use for all members of the shul. Become a member of the shul, and go swimming. There are mens and womens hours every sunday and womens night is tuesday and mens thursdays. they have a lifeguard.