To get the actual quest update for the steps below, you have to stand still at each of the locations for around 1-2 minutes and then move slightly away. You do not get the update while standing, but only after you have moved away from it.
The Great Bonsai in The Pillars of Flame: ( 135, -189, -1672 ) Copy/waypoint 135, -189, -1672 (Make sure you face the Ashen Order and not the sea.)
Pirate's Perch in The Sinking Sands: ( -2029, -160, 73 ) Copy/waypoint -2029, -160, 73 (climb to the top of the mountain and stand in the shade under the palm tree)