You need to Learn from Rinny, first then to the second floor of the Succubus tower.
You need to go to the Library, talk to everyone, then after that Ask Rinny, to teach you.
After she has taught you the first Magic you get, go to the training Hall, and thats about it.
Resting Rooms, at the third floor if Lust,begins to tire out.