There is a temple in Brynnlaw (Temple of Umberlee if I remember correctly), to the right of the Vulgar Monkey. You should be able to get levels restored there, and they will at least sell restoration scrolls.
------------------
Time is an illusion. Lunchtime doubly so.
Epona of The Laughing Hyenas