Minecraft wiki entry for Defeating_an_End_city, associated text: If you already have elytra and some firework rockets, you can simply fly around to find end cities. If you run out of them, try to land on an island or you will slowly fall into the void, unless you throw an ender pearl onto an island.