Barboach and a rare candy
I'm not too sure how hard it is to catch barboach, but I found a great spot to catch it. When you go to Fallarbor Town, go left, until you see a guy with a poochyena. Then walk left just above him, and walk left to the waterfall. Go up the waterfall, and there should be a little piece of land with a rare candy. If you fish with a super rod around the little pool above the waterfall, you should find a barboach around level 30 or 40.
If you need more help, we've got more Pokemon Sapphire cheats and also check out all of the answers for this game
Comments for this hint