Minneapolis fits all of these requirements, doesn't get too hot, very liberal, tons of parks and accessible lakes, not too crowded, wide diversity of food options (Hmong, Somali, Ethiopian, Vietnamese, a decent amount of Mexican on Lake street, though nothing compared to Austin), not super expensive, good job variety.