One of the first side quests given to you in Avowed asks you to find a missing cartographer but with no clear indication on where to look. Here's the location.

“Mapping the Living Lands: Dawnshore” is an early Avowed side quest that tasks you with finding a lost cartographer named ...

Camps and beacons are your primary means of quickly getting around the Living Lands in Avowed. Teleporting to either a camp ...

Dawntreader is a good chance to get a unique weapon early, and gives you some story options to choose between.