Could you post a pic of the entire wall behind the bed, or give dimensions of the space available for nightstands?

If you're on a tight budget, I'd suggest looking for used tables. Scour estate sales, consignment shops, Craig's List and antiques shops. I've had great luck finding beautiful, quality wood furniture for fantastic prices. Perseverence is the key to success.

Current nightstands are26 inches wide, I'd like to go slightly larger. I have bb looking for used ones, no luck so far!

Here’s a good-looking yet inexpensive nightstand from Wal-Mart. It’s only 23.5 inched wide. You could tie in the pale green with artwork or pillows.

Yes, I could do a chest on one side! I'd like something wider and more substantial I think...also was thinking about how much I want to spend, probably $500 to $600 in total would be ok. I can spend more if needed but I'd Ike to start there and see if I can get anything for that amount.