Thanks! I love it an it is reversible! I got it at Crate and Barrel

If you want something on both sides, I would choose a round piece, like a ceramic garden stool or something similar. I wouldn't put something with a square corner next to that door frame.

Is that the only wall you can put the bed on? If you don't mind, post a floor plan of your room. It's so tight right now. Unless you smash your night stands against your beds, it looks like you only have about 6" til your on your door frame.

I'd look at small nesting tables http://www.mgbwhome.com/ASHFORD-NESTING-PULL-UP-TABLEBR-available-online--P10384.aspx, stools of various types and garden seats. Also small ottomans with a tray atop. Oomph has a "tini" series. Room & Board's slim C is 13 by 20. I've lived in some tiny spaces & somehow it eventually works out.
Hope you show us the finished product.

Given your muted organic colours why not a faded tree trunk as a side table?

Ikea has some small bedside tables. You might want to look at their website!
Love your comforter too!

It's hard to find tables that are no more than 15 inches in width but you could try a tall one like this: http://www.wishack.com/Nexera_Boomerang_24_High_Podium_Stand_p/nex-542417.htm

Or you could get one like this that fits right against the wall. It'd be a bit of tight squeeze so you'd have to consider how much leeway you have there: http://www.wishack.com/Holly_Martin_Douglas_Accent_Side_Table_p/ham-01-089-050-3-38.htm

How about the Martini side table in gold from West Elm with your cool bedding?

I have seen where they take stack-able furniture cubes and mount on on each side directly to the wall with wall mounted lamps above them . It's a great look nothing to kick you feet into and works great as a nite stand for a finished look & function. The cubes were 12"x12"s I wish I could find a pic for you. It works with all styles of decor.

http://www.target.com/s/stackable+bookcase+cubes here are some examples

Just a note - you don't have to put a bedside table on each side. You could move the bed over to make more space for a bigger table on either side. If you keep the bed in the middle then add a wooden footstool on the other side so it could also be used as a table but won't be as predictable as two sidetables.