My wife and I got about halfway through Bastion’s story last night. The only problem we had was she had to port to Silithus and fly to Ogrimmar since the ports to there and Thunderbluff weren’t working.
I’m a little disappointed that it’s all straight questing at the start. Previous expansions threw some of the new systems right at you from the beginning. There’s no Garrison, or class hall, or Heart of Azeroth and war table.