To fish at the Tevent Temple location you have to do it during the rain and stand inside the inner circle of the temple (where the mobs are).
Check the screenshots tab for exact position.

Fonos Basin fishing spot is located to the south east from the waypoint stone. There is a small pond with a bridge over it. Clear the orcs from it and cast your fishing rod down from the bridge, standing near the weapon rack.
Check the screenshots tab for exact position.