All level 1 fishing leve targets can be caught with Lugworms in the Limsa Lominsa Upper Decks and Limsa Lominsa Lower Decks fishing points. Given how quickly you will level up Fisher, these leves are probably best used to cash in fish you've already caught for a nice reward.