As you progress in the game, you will be able to clear new areas of the island. Clearing a new area usually requires a certain amount of Stars and Compasses. To unlock a new area, tap on the cloudy square you wish to clear.

A pop-up will appear listing the requirements to unlock it.