The village is on the northern half of Monkey Island.
How can I get to the northern half of the island?
It's on the map screen that looks like a duck's head...
...on the part of the map that looks like a duck's eye.