Deserts are already in. You can see them as large patches of sand. I like the swamp idea. I was planning on adding mountains as a mix of rocky ground and impassible cliffs.
Monsters is another good idea.
