I honestly don't know... I never need to leave the Garrison so the G Hearthstone is plenty.
Spires as Horde. Feels like its on the opposite side so makes the most sense, plus I can hearth there and use my vender cd when ever I feel like getting a buff.
I am using Shrine as the Portals are a few feet away from the hearth point.