Perhaps it was lsot in the dozens of posts talking about health/stamina, but I haven't seen a topic dedicated about the resting/restoration system.
I think that a system where you can rest everywhere like in BG makes it too easy at times. You jsut unleash -all- your spells and then take a quick nap in the middle of the dungeon, ready for your next encounter.
Something I liked were the fire pyres in Dark Souls. Granted, that game is ahrdcore, but since PE is related a lot to souls, perhaps there are special places that help restore one's energy. Magic is also prettymunch linked to you own soul's energy, thus, these specific places could be used to recharge your soul. It could even be a place where you can communicate with souls of the deceased or some other ideas like that since such places would be closer to the spirit world. Like places over the world where the layer between these "planes" are thinner.