Yes, there is a path to Lake Ere'Noru via Veil Shalas starting at 57,65. Don't try to go directly up the hill there (you can see a path on the minimap and *almost* get to it, but not quite). Instead, go down the little drop to the north and follow that path to the next right. That ramp will drop you into the southern end of the lake.

FYI, if you are the northern end of the lake and you are horde, the gryphon riders will aggro on you.

Also, the lake really does need lures. I have max fishing and the +25 fishing pole (for a total of 400) and it still told me my skill wasn't high enough to fish there until I added lures.