A map with the Gatekeeper's Hut location can be found in Night Caches or in a random event location after reaching level 15.