You fight him after you get 4 gym badges
Chat with our AI personalities
I would say any fighting types.
go to mom she will give you the amulet coin
Fight, Fire and Ground.
After you get the 4th badge go to petalburg city and enter the gym go through it then fight Norman for your 5th badge.
After you get the Balance Badge (Norman) talk to Wally's dad and he will give you surf