You could paint your headboard WHITE :) If needed to save moola. A white small bedroom furnished with a romantic metal bed for two combined with side tables as bedside tables and a comfortable wing chair.
We haven't considered paint color yet for the visible bits of wall. I'm terrible when it comes to committing, but Design Seeds has some amazing palettes to choose from. It seems like we have a lot of turquoise and wood tones in the room.