Au kilomètre 48 de la route provinciale 2, Yeliou est un cap de 1 700 mètres, qui selon l'imagination locale rappelle une tortue avançant dans la mer. Sur ce bout de terre, on mesure la force de la nature puisque des promontoires coralliens façonnés par l'érosion de la mer, les intempéries et les mouvements de la Terre forment des figures, dont la plus célèbre est la Tête de la reine, au profil rappelant étrangement celui de Néfertiti. Autour du site, le petit port assez tranquille de Yeliou s'est adapté au fil des années à ses nombreux visiteurs, et ce sont désormais des restaurants de fruits de mer et des boutiques de souvenirs qui prolifèrent.