Eterna City

Gardenia gives you TM86 after you beat her, at her spot 24 tiles straight north of Eterna Gym's entrance.