You fight him after you get 4 gym badges
Chat with our AI personalities
go to mom she will give you the amulet coin
I would say any fighting types.
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