So I started in Essos with the new version, and I have to say the travel times are a bit too long. There are many rivers and lakes but there is a serious lack of bridges to cross. Perhaps the continent is designed for using ships, but without a ship it's quite annoying, and it take some time until you can afford a ship.
Essos could use some love in general, IMO. Feels rather empty and drab right now. Clash of Kings' version of Essos was admittedly rather shallow and superficial (cloned army rosters and general lack of meaningful content), but it was at least interesting to *look* at. There were ruins, slave traders, and Dothraki camps everywhere. You could also see things like naked slaves and Unsullied hanging out in Lord's halls. AWoIaF lacks pretty much all of that.
The armies in Essos could also use a bit of spicing up/balancing, IMO.
Volantis, for example, has half of its armies made up of "Tiger Cloaks." While they're awesome on the battlefield, one shotting the Hell out of everything with longbows, their appearance is a bit "meh." Theyyseem to basically have vanilla Saranid equipment, with flat grey cloaks on the back. Why not add a tiger stripe pattern to the cloak textures? Not sure if it'd be strictly book accurate, but it'd be interesting and memorable.
Volantean heavy cav have some similar issues. They seem to use Saranid gear, which is w/e. They also carry long maces, which sounds like it would be awesome. BUT... The Maces can only be used to thrust while on horseback or using a shield, and do pitiful damage while thrusting. Sooo... Yeah, that unit type is pretty much worthless, especially when going up against any sort of heavy cavalry which carries real lances. They can't kill anything, and die incredibly quickly.
I also think it'd be pretty freaking cool if the devs could work war elephants into at least a couple of the Essos factions army rosters. Volantis should definitely have them. According to the lore, Volantean Triarchs literally spend their whole term in office riding on elephants.