Once I paid a small fee I was allowed to enter the Safari Zone. I captured a wild Rhyhorn in the first area, and then I encountered more Pokemon like Exeggcute and Venonat. I wandered over to the next area after that and I encountered a wild Kangaskhan, but I wasn't able to capture it because it fled quickly. I headed over to the next area after that and after wandering around some more, I encountered a wild Chansey. Unfortunately, I wasn't able to capture it because it also fled. I managed to find the Safari Zone warden's missing teeth though, which was what I was after. I also managed to find the house where the Surf HM was hidden and I obtained that. I left the Safari Zone after capturing a wild Venomoth and I went to the warden's house to return his teeth. I got the Strength HM from him and then I saved the game.