We stayed for a week in this recently-renovated and spotlessly-clean house in a village that is not at all touristy. The house is very well equipped, the only drawback being the very steep staircase to the first floor; not one for the very young or very old. The balcony and patio can be used for sunbathing until about 3pm (in late May); the patio is a bit public but only about five people walk past every day.
Gennadi is a nice little town. There are plenty of restaurants, a small (but perfectly adequate) supermarket, a great baker and a decent greengrocer.
The beach is only a short walk away. It is a mix of sand and pebbles and not the most attractive but the swimming is perfectly safe. Beachside facilities are limited but if, like us, you like your holidays away from the built-up resorts that predominate further north, that's just fine.
Overall, we had a great time and will probably go back.