Cliffshore City Gym

Cliffshore city Gym is a Fighting-Type gym run by Pavel in Cliffshore City. It is the only Gym you can get the badge without fighting.

Getting the badge without battling
If you talk to Pavel while naked he will ask if you want to earn the badge via a battle or by letting him fuck you.