I won’t bother reccomending Chicago since the weather thing is probably a non-stater, even if you’re willing to accept Lake Michican as a “coast”. Nails all the rest though.
Just one detail that might be relevant, are you looking for “urban” living or suburban living? There’s a lot of cities, especially in the southeast, that are considered cities but in my estimation are more comparable to large suburbs. When talking about property do you picture a loft/condo or a house with a yard? If you look at a place like Chapel Hill you’ll be getting a house and all that goes with it. If you’re looking at Philly you’re going to be getting a condo which is probably one level of a threeflat or a loft. Of course there are exceptions to both, but it’s worth considering.