The place i found best was where the first aid trainer is at (or where hordies port from shat too ogrimaar). Just go behind the building where you get some good line of sight coverage, and fish lying down, oddly enough it makes you seem less threatening. Also, don't forget to grab some elixirs of camouflage because if people don't see you, there's a chance a hunter with track humanoid will find you.
As for me, I fished in ogrimaar for about 6 hours total, through 3 days, and I didn't catch Old Crafty :(. In the end after getting ganked numerous times, i decided to tackle this fish another time. Hopefully I'll have better luck next time.
