Go to Mauville, then walk down until you reach the bike path. Go in the entrance, and then out the other side. Without going on the path, go under the bridge and on the other side is a Pshychic Pokemon Trainer!