Even if you want to live near a coastal-like major city, Chicago is swimming in reasonably priced, perfectly fine houses: http://www.realtor.com/realestateandhomes-search/Chicago_IL/...

For example: http://www.realtor.com/realestateandhomes-detail/8622-S-Waba...

recently renovated, a block to the L, ~30 minute train ride into the Loop.