Best bet is ocean worlds. They're the only kind of village which can spawn on that planet type, so you're likely to find one on almost every ocean planet.