To get to a general map of Melee Island, walk past the lookout on the cliff and onto the path underneath the arch. When your cursor is over a place you can go, a caption will mark that place.
Hint 4
Explore all these places. Some take more cunning to get to than others.