Beating Seaspray Gym will earn you TM03 (Water Pulse) and enable you to use HM06 (Rock Smash) outside of battle.
To make your way to Flo, you have to turn the valve on the left side of the gym. This will flood the pool and allow you to walk across the path towards Flo. She also has x2 Super Potion.