I lived in Utah for three years and also loved the national parks and outdoor activities, but the culture (i.e. heavy Mormon influence) was pretty unbearable.