You can locate the mini-islands whether you are on an island or out at sea; listen closely and you will hear a beeping sound like the one from the markers on other islands even though nothing appears on the radar. Simply follow the sound to find them.

You can indeed cook "Euro" fish and sell them to any NPC, just as you can sell "Dollar" fish to Robin Hood.