The map vendor is by the fountain at the center of Windurst Woods before the path that leads up to the AH, not at Port Windurst.