I'm not sure where the Low Kick teacher is. But there's usually one in every town and along some of the routes. Check near the pokemon Centers, they are way easy to spot and townies will tell you were it is. Good place to stay for free or with a little work.

To combat water types TM93 Wild Charge or TM22 Solarbeam, would be smart. The later I'd only use when their speed is as high as it can go. It takes a bit to charge.