When you get enough stars, you open a level. When it opens, the map zooms out and it shows it being unlocked. Right when the star fades, click on the island, and you will go to it, regardless of how far away you are from the boat on the island you are on.