Yeah, when I first started the game I thought Addy was the worse character I ever created as a mage or wizard we did the same thing looking for a bed all the time. There is a bed somewhere you can put it in your inventory there is only one and I don't remember where it was must be in the begining of the game in the abby or the farmlands maybe someone else can recall its been like more than 4 months ago for me, and anyhow her mage skills got better and now shes really cool, we don't understand whats going on with the charms very much as sometimes there aviable and sometimes not but hang in there its really going to get better for your character.