My living space is Glidden's "Universal Grey" -- a really pretty neutral light grey, with "Royal Navy".

It's hard to see, but this shows both colors side by side (right corner)

I also have a marble mural in my dining room that pulls in the navy, and adds a bit of white, grey, and a rusty orange/brown, if you're looking for something bold! It was super easy to install, and completely changes the look of the room--you can buy it here.

Hope this helps!

Dark brown furniture:

My suggestion is B.M Exhale for the accent wall behind the dark headboard; B.M Horizon for the other three walls.

Have you thought about selecting the comforter and rug before you select the paint colors?

Yes, I agree with above. Fall in love with an area rug or a comforter you just can't live without! That will determine your accent wall color.

No accent walls of random colors especially in a bedroom that should be serene and tranquil. Randomly painting a wall dark blue makes no sense. I would focus on the color palette of the room (with the bedding, etc) and then paint the walls all the same subtle, neutral warm color.

I did try finding a comforter but I think I would like something plain and simple so I'm not too concerned about finding one after painting the walls. We do not have a rug, it's a storage bed and the set up is a little weird. I have seen a lot of images like this as my inspiration

Bedding first then paint colors.

The combos you have posted are very pretty! This is the bed if that helps, but I'm loving the ideas so far. I potentially was going too dark with the blue at first. I think behind the headboard will add some interest to the room since I'm pretty minimal decorating wise :)

You can do blue, but with the tone of the wood, I still suggest it not be too dark.

I found two photos to give you something to ponder. Love a touch of green in the room.

Photo two the photo shows B.M Snow on the Mountain with the blue headboard.