How do you get surf in Pokemon fireRed?

Firstly you have to go to Fuschia City. Then go north of the city and go inside the building (Safari Zone)make sure it is not the Pokemon hotel. Then pay £500 and you will obtain 30 Saffari Balls. In the Saffari Zone there are houses(rest rooms).There are 3 main areas. At the last area in the Safari Zone, there is a house with a man in it. If you speak to the man he will give you the HM Surf.