There should be a lot of nord ruins. The pocket guide said they originally established cities in highly defensible areas, then moved to the greener valleys once they'd established a country. There should be some ghost towns up in the mountains.
This is what I'm hoping to see. Lots of old Nordic forts and fortresses. However, a Dwemer ruin or two would be really neat to see, and not impossible.
Right, Falmer supposedly left no traces, so even if the players does find the first evidence of them, it couldn't really be something that is found all over the province... otherwise someone would have found them before.