Senator John McCain faces the challenge of improving America’s image abroad despite the unpopularity of the Iraq war — which he strongly supports.