If you have the opportunity to click on all the stars, you'll have found all possible islands in your map. Remember, when you find an island or a treasure chest, you get an extra search.
Visit Petpage With Strategy
Edited to add image to spoiler.
Edited by MeWantCookies, 23 July 2011 - 02:15 PM.