Another thing to note is that the higher level Leve's require you to have unlocked the Leve's at the various towns around the world.