I don't have coordinates, since the patch kinda screwed it up... but my areas are on the east coastline. There are some ruins with some undead mobs.
-A little south of those ruins will be the most northern spot I go to.
-Going south you will pass by a giant level 55 I believe, and it is possible to run by without getting hit, if you stick close to the wall.
- Keep going south along the coast. There's only maybe two fishing spots where you could aggro near the bloodsail pirates, and even then it shouldn't kill you. Just don't fish there.
- There is a little island a off of the coast that can have a pool. This is generally as far as you're going to go before turning back around.
Along this path, guessing off of the top of my head there's probably ~11 fishing spots where you shouldn't aggro at all.
Tried my luck this past sunday, and met up with more horde and alliance than usual. And the fact that the pools stopped spawning about a half an hour too early

Only got 48 Tastys. *sigh*
Edit - Forgot to mention, that if you do die, either by ganking or mobs, you're very close to the graveyard in comparison to almost any other fishing areas.