We have had a lovely stay at Villa Gaia.Our hosts were extremely helpful, and Lefteris assisted us with everything from airport transfers, hiring a car, and to booking a reservation at Zolithros.The villa is gorgeous, clean, spacious, and with all the amenities you need.The beach is a short walk down a path, so was easily accessible.Mikros Gialos itself is a small village, with a beautiful pebble beach and turquoise waters.Whilst we were here we had a car for two days, and made trips to Kathisma, and to Nidri waterfalls.Kathisma was sporting big waves the day we were there, so we had to be cautious, and after a short while the life guards put up the red flag. None the less, Itâs a beautiful beach.Nidri waterfalls was short on water seeing as it was late in the season, but was still a nice walk.If you are keen on running (or a brisk walk), we recommend a walk/run in the early morning up to St. Nicholas church. The view is amazing!Everybody has been really friendly, and as mentioned, we really felt that Kate and Lefteris did everything they could to make our stay the best.Highly recommended!