Relic weapon quest where to start again?

I abandoned the healer quest because it is so dumb expensive to do and decided to go for the BLM one.

Problem is I cannot find the quest giver anymore. Any views?

Its Nedrick outside of the waking sands.