After hiking the Samaria Gorge we stayed one night at Gigilos. This is a perfect place to stay. You have a restaurant just under the rooms and a huge beach just a few steps away from your door. You have a wonderful view from the balcony.
Check-in and check-out were very flexible. I recommend this place.