Found the NaNa Village

See images. I found the village. Here are Screenshots to try and locate it on your island.