Fotinari (of Foteinari) ligt op 37 km ten zuiden van Rethymno, tussen Plakias en Souda Beach. Deze pittoreske baai is de thuisbasis van twee rustige, ongerepte stranden. De rotsachtige zeebodem van dit gebied maakt het ideaal voor vissen en snorkelen. Ongeorganiseerd, deze twee kiezelstranden zijn nog steeds dicht genoeg bij restaurants en accommodaties. Het eerste strand, Small Fotinari of Fotinaraki, is het kleinere van de twee en is te bereiken vanaf de hoofdweg. Er is een korte stenen pad dat twee kleine bosgebieden kruist die erheen leidt. In Big Fotinari kunnen bezoekers schuilen voor de zon onder de schaduw van de omliggende hoge rotsen.