Sitia, gelegen op 64 km ten oosten van Agios Nikolaos, is de meest oostelijke stad op Kreta en is thuis van verschillende kleine stranden waar bezoekers kunnen genieten van de zon en de zee. Wie liever dicht bij de stad blijft, kan het lange stadsstrand bezoeken, gelegen ten oosten van Sitia. Dit strand is voornamelijk zandig, met kleine kiezelstenen op sommige plaatsen, en de ondiepe wateren zijn geweldig om in te zwemmen. Het is goed onderhouden en georganiseerd, met parasols, douches, een strandwacht, strand- en watersporten, strandbars en veel rustige plekken, vooral aan de oostkant. Hier is ook ruimte voor campers en een paar bomen. Verder naar het oosten, bij Kaap Trypitos, kunnen bezoekers de ruïnes van een oude stad verkennen die wordt verondersteld Itia te zijn, de geboorteplaats van de Wijze Myson. Bovendien hebben archeologen in Petras resten geïdentificeerd uit verschillende perioden van de Minoïsche tijd. Ten westen van het archeologische gebied van Trypitos ligt Karavopetra, wat betekent “Schipsteen”, vernoemd naar de kei in de zee waar de schepen vroeger stopten.