Fortree City

The Wingull's Owner, 2 tiles west and 2 north of the door, gives a Mental Herb after you send his bird to Mossdeep City and home.

The Hidden Power Giver, 1 tile west and 2 north of the door, gives TM10 if you guess her coin hand right 3 times (right, right, left).