The treasure map you'll need is hidden in a random house near the starting area of the region, but the treasure location itself is straightforward to find once this simple-to-understand map is ...

The Painter’s Regret Treasure map can be found nearly immediately when you enter the Emerald Stair region in Avowed, but finding the treasure that goes with it might be a little harder.