I think real cool thing would be randomized biomes. Right now every time you play the game, it's largely the same except for resource placement (island shape doesn't really matter). But if biomes were random, that would add some unpredictability and therefore replay value.