Me and two friends had a wonderful stay at Riza Apartments for 5 nights. It is a great location to explore Balos and Elafonisi beach, plus Falassarna beach is only 5 mins drive away. A car is a necessity as its location is quite remote, but that means you have peace and quiet at all times.
Despina and her family were very helpful and friendly. Her Mother stayed up late to meet us after walking the Samaria Gorge so we could check in. Plus there was sometimes a pastry treat waiting for us when we got back. Highly recommend staying here!