Battling Cynthia

The first villa west of the Pokemon in Undella city you'll find Cynthia, whom you can battle.