This place is great - very near the sea and a 20 minute walk to the old town of Rethymno. It has everything you need and a pretty outdoor space to sit in too.