> I'm really not familiar with anywhere else that offers a lot of those amenities without hell traffic or impossibly expensive housing

You pretty much described most non-coastal, decently-sized metros. Maybe missing a sports team here and there, but if these are your general requirements, you'll find lots of places.