As the space is very narrow, how about invest in a new bedhead with side tables incorporated?

I would suggest a bronze or white. How about installing wall sconces just above the headboard on either side? I am not sure what you have on the ceiling but a possible chandelier over the bed with a dimmer to control the lighting. If neither of those work I would suggest tall, thin table lamps on the end tables. Try to get them the same height as the headboard.

Hi been thinking about it and think that to do a headboard in the cherry to match existing furniture would be nice. check out wooden headboards with storage for ideas. Think that big cost items should be interchangeable/neutral. So if you decided not to have so much storage, perhaps a nice upholstered headboard in a fabric of your choice with a night stand included could be nice too?

I just realized you asked about a nightstand ..NOT LIGHTING! Ha sorry..i hadn't had my coffee yet obviously!! Just delete my silly answer!! :}

I'd head to the vintage furniture shop and find a pair of vintage pieces which could be painted...
...or look into locating the bed on another wall.

I would look at West Elm for some mirrored side tables, this room needs some bling! Good Luck!

http://www.westelm.com/products/parsons-mirror-end-table-g215/?pkey=e%7Cmirror%2Btable%7C5%7Cbest%7C0%7C1%7C24%7C%7C1&cm_src=PRODUCTSEARCH||NoFacet-_-NoFacet-_-NoMerchRules-_-

I would suggest that you do a black a distressed black will be good as well. I think this will help set the back ground and balance the orange in the foreground. You may even want to do an accent color on the background wall.