Pretty much the only thing to do is get all Rank A's in your record book and completely fill out your fishing log. Outside of that, try to find fish you can make a profit off of. Maybe they'll actually include Fishers in obtaining the treasure maps in the upcoming patch.