[Neomi]

One way to find a particular area (or to make sure you've found all of them) is to walk along each edge of the map as you explore it. On each side, move your party as though you want to leave the map from that side but when you are taken to the "world view" page, return to the current map. It will show you which area is to that side of your current map. If you do this on each side of a every new map, you'll see all the possible areas to explore. It's tedious, yes, but you won't miss anything important (like the lighthouse).