you need to walk around the 3 place marked in the quest BUT the only place that is marked wrong is dewford for that one you need to go to the hex maniac house
1 in the begining city
2 in rustboro city
and the last one is in the hex maniac house