My wife and I enjoy the public lap swimming pool located at Gleason Park. It is open year round and usually has open lap lanes. It opens early in the morning at 6am and is open until 9pm. You can call the pool at (321) 773-0552 to find out the specific rates for swimming.
Mark Palace, CEO/Founder
Palace Properties International, Inc. http://www.PalacePropertiesOnline.com
My wife and I go to the public beaches on the south side of Melbourne Beach. If we have family or other visitors who want splash around in bigger waves, we'll make the 25 minute drive to the beach at Sebastian Inlet.