Well, you start out in town.
But there's more of the island to explore.
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.
Explore all these places. Some take more cunning to get to than others.