I play both, but have favoured Horde this xpac due to the typical random bgs win rate. That said I seem to be going off bgs/the game a bit right now.
Prefer Boralus overall as a city, even though underneath the detailed exterior there isn't much purpose to all of it. The Horde city travel between hearth/bank area to the ship mission board/troop recruitment npc is annoying af. They should have turned the top of the pyramid 180 so you could glider straight down to the ship or something rather than take the annoying fp.
As for storyline, I've always believed cut scenes are for pressing esc through. Some crap involving jaiyna and silvvanus is apparently happening, not invested enough to care. You point stuff, me kill!