I havent bothered using leves for fishing as fishing is so easy to level and leves are best used for crafting. A decent guide for levelling fishing can be found here:

http://www.reddit.com/r/ffxiv/comments/1mp5ze/