that *would* be cool. don't think the Martian sky has a sight like that tho
Put this in perspective, our moon, which is a fairly large night-sky (or daytime) feature, is about 1800km mean radius, (which is about a quarter the size of Earth, mind you, and we posses the largest natural satellite, relative to the planet, in the solar system), and, by the way it's about 385,000 km from earth on average, which is not very close, but it still appears quite large.
However, Phobos, and Deimos, the two small moons possessed by Mars, are a paltry 11km and 6km in mean radius, respectively. The smaller moon, Deimos, is also farther away, and would appear no more than a small dot in the sky (day or night as it would happen to be). Phobos, by virtue of it's very close orbital distance, would have a shot at actually being recognized by a lay-Martian to be something special in the sky, but it would still appear quite small when compared to the grandeur of Luna.
The photos from these pages depicting a solar transit ("eclipse") from the the surface of Mars, help provide a good metric for comprehending these relative sizes. Notice that neither moon is large enough to actually create an eclipse. Of course, on the surface of Mars, the Sun is slightly smaller than on the surface of Earth, but not by very much. Phobos' transit, Deimos' transit
Finally, both of these on first glance appear to be nothing more than lumps of rock drifting through space, hardly anything to cherish on a romantic skyline like we do the way our perfectly curved Luna hangs. But maybe I'm just being ethnocentric....