Fortree City

House 4: the Wingull's Owner sends his bird off; find it in a Mossdeep City house and he gives a Mental Herb, 2 north, 2 west of the door.

In Fortree City House 2, the Hidden Power Giver gives you TM10, 2 tiles north and 1 west of the door.