Crete is the largest and most populous of the Greek islands. The capital and the largest city is Heraklion. The island of Rhodes is located northeast of Crete, southeast of Athens and just off the Anatolian coast of Turkey. The principal town of the island is Rhodes.