Kamarelles Beach, gelegen vlakbij het oude Romeinse theater en de Romeinse gebouwen van Lefki, is een uitzonderlijk zandstrand gelegen op het eiland Koufonissi. Hier kunnen toeristen delen van oude zuilen bekijken tijdens het snorkelen, evenals twee ongelooflijke natuurlijke boogvensters aan het zuidelijke einde van het strand. Direct tegenover ligt het eilandje Makroulo, waar een afgelegen klein zandstrand te vinden is. Koufonissi is een kleine, aride eiland gelegen op 3 mijl ten zuiden van de Kaap Goudouras en 80 km ten oosten van Agios Nikolaos. Toeristen kunnen het eiland bereiken met een excursieboot vanuit Makrigialos. Eenmaal daar, kunnen bezoekers 36 ongerepte zandstranden met kristalhelder turquoise water verkennen, onbekend voor de meeste mensen.