Go through Lust Woods (the entrance is at the bottom left of the little town where you start off) and you’ll find the entrance to Foreplay Town at the bottom left of the woods. The Gym is the building on the right side of that town with the big Pokéball on it! :3
