We had an absolutely brilliant time staying in Paralia. The flat is lovely- exactly as described and pictured. You could really notice how newly renovated it is and how well George and Dina have maintained and decorated it. A highlight was the coffee machine (which George and Dina restocked halfway through the week because we used it so much). We spent most of the time outside, either on the (very large) balcony area, or out on the beachfront garden area, under the umbrellas, which are both very well equipped and shaded. The balcony has a really great view over the sea and the mountains, perfect for sunset watching over dinner.
The location itself is great- it is quite remote, so the beach directly in front of the flat (which is so close it is practically your front garden) is usually deserted, making the flat feel like it has its own private beach. There are beach bars about 50 meters to either side if you fancy a drink or dinner, and Episkopi is a couple of kilometers inland- highly worth a visit. We didn't have a car while we were there, relying on buses and the occasional taxi, which was fine, but if you can hire a car that would probably be best.
George and Dina were fantastic hosts, always ready to give advice about the local area and help out with anything we needed. We arrived to a freshly stocked fruit bowl and cakes, there was olive oil from George's (organic) farm, and Dina arrived with freshly dug up lettuce and potatoes halfway through the week, which was amazing! Highly recommended for a group of friends (like us) who want a relaxing holiday, or a small family keen to be right next to the beach.