REUSE ME (ID 49578)
REUSE ME is an Alliance-only quest for level 10-60. It rewards money.
Description
I've been to Zandalar before. Crazy place, full of dinosaurs and other unspeakable beasts. However one of the shrine's locations the journal speaks of sounds like a place they call Vol'dun.
It's a foreboding desert, full of canyons, with a great pyramid in the center.
If my calculations are correct though, the shrine ought to be around this area. I'll mark it for you on your map.
And let's hope it's still in one piece.