Enjoy authentic Greek cuisine at Kiriakakis, a newly renovated restaurant with a seaside balcony in Agia Marina.