You can unlock new islands by spending Gold at the location of those islands.