A medium city surrounded by BFE is going to have vastly better options for outdoor recreation.

A medium or large city in a major metropolitan area will have better options for indoor recreation.

I'd personally take the city surrounded by BFE if given the choice (actually, I'd rather live in BFE and commute into the medium city).