Instructions
Press the "A" key to bring up the map screen. Go northwest to the map grid coordinates "17, 17." Enter Ernest's Hut and purchase a trip to Gale from him. Enter the portal that he summons to travel to the gates of Gale.
Travel to map grid "58, 6" and speak with the man there. Select the option to ask him for assistance.
Go to grid "57, 8" and pass through the trees. You will find a staircase leading into the town of Gale.