The Skyrim map is big, obviously ... If you have the Dragonborn DLC installed you can also get the boat to Solstheim from Windhelm. It costs 500 gold, but Solstheim is an incredible place located ...