i like the second choice BUT my first reaction was desert and Arizona when i saw the image. I would go with blue and skies, That person looks macho enough.
we would use the blotter tool to chose lite to dark colors from our main subject, that guy and base our background and colors with 4 clicks on his torso.