It would be easier with a photo of the room. However, blue is a good start when it comes to complimenting brown. Do a google search for "brown and blue bedding."

Look for bedding that has some brown it. Simple would be white or cream.

Yes...white or cream is always nice. Maybe with just a touch of blue.

Paint color is always the last choice AFTER you have decorated the room. That includes bedding, window treatments, chairs, rugs. Then you will know what color to paint the walls & ceiling, the choice will be simple.