Sorry I don't know all the names of places and people but this is easy enough to describe without them. Here we go... When you start off the game and are in the caves after you escape from the dragon (before you get to river wood) there are parts with swinging blades from the ceiling. Keep taking damage from them while healing yourself and it will level up your Restoration. Granted its not the quickest way to do this but it is very effective in the beginning of the game. Let me know what you think.