What about mosaic tile? Lots of colors, styles, sizes, and finishes to choose from. You can also mix tiles or keep it simple and uniform - whatever you prefer! This fireplace was done in a single color of iridescent tiles, very sleek and modern! (other colors available!)

Greys would look good in these rooms. I wouldn't paint the paneling. Rather than a mirror over the fireplace a large scale painting would look good.

Sorry I am so late coming to your site - you are an inspiration to all, homeowners and advisers alike. For your planting advice, I suggest you call Merrifield Garden Center to see if they will come out your way. They currently have wonderful garden centers in Merrifield and Fairfax (both in Fairfax County) and a new one in Gainesville, but they may come further south to wherever you reside. (www.MerrifieldGardenCenter.com) Even if they don't send designers to your area, they are worth a trip to see their huge selection for a day of pleasure and inspiration, or to pick up some plants. Most of my clients are in the Fairfax and greater Washington area, but I am currently living out west below Front Royal, VA on the Shenandoah mountainside - wonderful views. cascio.offsite@gmail.com

Is that a window in center above the hearth? Is rock just a facade? Looks like you have a mixture of furniture styles. Windows look more of the modern style while drapes are traditional. I would say pick one style and go with that. From the windows I'd be leaning modern/ contemporary. If the rock is just stuck on wall take it off. Replace with horizontal wood planks stained same as your door casings. No mantle. If that is a window I would either have a stained glass insert made (again using modern lines) or do a faux stain glass painting treatment to add some visual interest.