1578
Sea Level
(imgs.xkcd.com)
Alt text: They're up there with coral islands, lightning, and caterpillars turning into butterflies.
Do you think "big enough moon" is going to be similarly rare to "liquid water"? We're getting better and better at finding planets. Not sure how we'd find their moons though.
It does seem like figuring out their moon situation is still pretty speculative...