I really hope we get more wilderness this time around. Big, wide open map like that, we'd almost have to... In particular, I would appreciate it if the map went the opposite way of last time and was very non-linear. As in, multiple routes one could take to reach a particular place, and routes themselves would be more wide-open and spread out. I hope the mountainous area is particularly spacious (I love me some mountains), with lots of areas to climb, both inside and out. Also, it would be really nice if river travel was actually viable, and it didn't just show up in-game as lots of arbitrarily blocked little segments of river.
Also, that orange area near the large white circle (I'm assuming it's a city). Do you think that could be a savannah? It would be an interesting change of pace from our ordinary deserts...