I just grabbed the highest food I could use for freshwater and cloudfishing and went to Coerthas Western Highlands. For fisher you do not really need leves, it levels very fast as it is.

Some useful fishing websites:
http://en.ff14angler.com/
http://www.garlandtools.org/db/#