Check out the hyundai venue. My wife just got a 24 with only 10k miles for $17k (was a rental that was in a minor fender bender like 3 months in so they sold it). The thing will get 47mpg highway if you stay around 65-70mph. It doesn't have a ton of power off the line in normal mode, but sports mode has some pep to it.
It's a bit higher off the ground than a sedan, and it's actually shorter than an elantra, but has pretty good trunk space especially if you lay the back seat down.
You can actually get one new for a bit over $20k.
One trick is to find a non-hyundai dealer that's close to a hyundai dealer. They're a bit more motivated to sell the hyundai for a good deal.
Another good alternative is a hyundai Santa Cruz. I absolutely love mine, and I can get 37mpg highway if I baby it (usually around 32mpg if I leave CC on). Plenty of cargo space with the bed, and it's roomy inside. I'm 6'3 and this is the first car I've had where putting the seat all the way back is too far. Plus, it has AWD and can tow 3500lb.
This is a great rec, I appreciate the tips and details. Didn't know that about the dealers. I'm always down to take the trip to santa cruz too :D.
That sounds like a steal at 17K. I like that it is a bit higher but still compact. Will look into this one more for sure!
You're welcome! Also take a look at the kia soul. I had my OG soul for 13 years and nearly 200k miles before I traded it in. It was perfectly fine except for needing a new power steering pump that I didn't want to fuck with (and they gave my $6k for trade-in on my truck when KBB was $1500)
It's not much bigger than the Venue, and that thing definitely has a deceptive amount of power under the hood. It was fun to drive for sure.