Where They Generate in Tidal Towns

Tidal Towns appear in deep ocean biomes during world generation. Because they float on the surface, the easiest way to find one is to sail across open water or watch the horizon while travelling by boat. They are spread out like normal villages, so you may need to explore a fair distance before running into your first town.