How can I make over the walls of my small master bedroom?

I want the room to feel calming, yet have a new look besides just painting the walls a different color.