Warm Moons of Rogue Planets
The planet's gravity rhythmically squeezes and kneads the moon like dough: from this constant 'kneading', the interior heats up, and oceans of water can persist under the icy crust for ages.
In the Galaxy, there are plenty of rogue planets, thrown out by supernova explosions.