You Say Utopia, I Say Planitia
To update an older discussion - I came across one more glimpse of Utopia Planitia that predates the Voyager episode "Relativity." In the seventh season TNG episode, "Parallels" there is an image of Utopia Planitia taken by the Argus Array (see the image in the lower right of the display). Admittedly this is the Utopia Planitia from a parallel universe, but "our" Worf didn't identify any major discrepancy between this Utopia Planitia and the "real" one. While the visual evidence is not entirely clear, it looks to me like this is not an orbital facility, but rather something on the surface of Mars. The display seems to make a distinction between orbital stations on the left and planetary locations on the right. It also appears that all of the structures are built between the craters. An orbital station would visually overlap at least some of the craters on the ground. On the other hand, even if it is an orbital facility it still looks marked...