It looks like you've already narrowed it down to two, but I'll add in my suggestion anyway. I drive a Chevrolet Impala, as does my father and younger sister, and we all absolutely love them.
My Impala gets good gas mileage; it has to, as I'm a commuter student at a university nearly an hour away from home. Last term, when I commuted half the week and lived on campus the other half, I had to fill up every 3 weeks (every 2 weeks when I was doing my pre-student-teaching clinicals in another town); I expect to fill up every nine or ten days next fall when I'm full-time commuting, though I'm hoping to only have to fill up every two weeks. My Impala cost me $15,500 with a good deal from a dealer whom we've been working with for a long time, the actual value of the car according to them was $17,500.
My Impala has leather, though you can get them with cloth too. I have a Bose sound system and a sunroof, though I wouldn't pay extra for those features, they happened to come with the used car I bought. I mostly moved myself out of my college dorm with my Impala; all my parents had to take in our bigger car was my minifridge and a big storage unit I have. I had OnStar under a free trial when I first bought the car; I could have continued it if I wanted to. Supposedly I have Bluetooth, but I haven't figured out how to set it up yet. I have full-power seats and a fold-down backseat to expand the trunk, and seat-heaters in the front seats.
Lately, though, the most important feature of our Impalas to me has been their safety. Three weeks ago my younger sister was in a head-on (albeit low-speed) collision in her Impala with a bigger car--she didn't see the car and ran right into its side. Pretty much everything of importance under the hood of the car was damaged, and it took nearly 2 full weeks for repairs--after they got the parts in. The entire front of the car was damaged to the point that my parents thought the car was totaled. And with all that damage to the car, my sister wasn't hurt at all. The crash didn't even set off her airbags. And while part of that is due to the low speed at which the collision occurred, part of it is also due to her car taking the damage.
Just my two cents. I really like my Impala, and the other Impalas in our family, and I'm really appreciative of them right now. Your mileage may vary, but it's a good car that could meet your needs.