I would go to the local home depot and grab as many little swatches as you can and line them up on your wall. choose the one that you like. I have burgandy walls in one room and a sage green in another and they both are warm and comforting. Good luck!
Oh and just a suggestion they have small samples of some of the paints if you paint on the back of a paper plate you can get a good idea of how the color will look in your new room!