>There is this idea that Mars won out over Venus for one simple reason: a surface.

The bias for a planet with a surface makes sense because of the majority of the technologies we would use with regards to creating a habitat are far easier on a surface than hypothetical floating cities that we haven't even developed here yet.