Tertsa ligt ten westen van Ierapetra, iets verder dan Mirtos. Je kunt van Mirtos langs de kust verder rijden naar Tertsa, over een smalle kustweg, die echter goed te berijden is. Wanneer je door Tertsa heenrijdt, naar de westkant van het dorp, kun je het strand op.
Het is hier in de zomer vaak aardig druk, maar je kunt over het strand nog verder lopen naar het westen. Voorbij de rotspartij ligt er nog een strand en daarna komt er nog één. Op deze twee stranden is er ruimte genoeg.
