A natural colored rug will look nice. You can add some natural colored pillows to your bedding to help tie everything together.

Here are some ideas for bedding, lamps, sconces, artwork, night stands, rugs, pillows, and more. We agree that blue and orange would work really well with the charcoal bed.

Having lived in Army barracks, Army housing and bland apartments, I appreciate color more than most. I like your southwestern style rug, and if it were me, I would definitely choose vibrant color bedding to go with it. Navy would also look sharp with it.

I don't know if Pottery Barn is too spendy - but have a look at their selection of linen bedding. Duvet covers and coverlets in really lovely neutrals colours and coordinates. All of these items come in several colours so you can put together a look that suits you and would work with your furniture choices. The pictures came in as the main photo from the item, not necessarily in colours I am recommending for your room. Some items come in as many as 7 or 8 colours. You're spoiled for choice. The trick to the really full looking duvets that you see in Advertising is layering more than one duvet inside the cover. It would suit me to have more than one duvet all the time, but it sure wouldn't suit my husband. Pottery Barn used to have a visualizer tool so you could put your choices together and see what the end result would look like. I don't see it online but maybe I missed it.