We had a nice stay in Kokkinos Pyrgos. South Crete is not as touristic as the north and the beaches were a therefore a little bit emptier. When staying in Kokkinos Pyrgos you definitely need a rental car so you can get around. The beach is 2min by car and a big supermarket is in Tymbaki, 5min by car. Kokkinos Pyrgos is a nice starting point for traveling to Matala and to the Palmbeach in Preveli.
The room itself was nice and the kitchen was well equipped. We especially liked the terrace. Air Conditioning was working properly. The bed was not very comfortable as it was a little bit shorter than normal length. Unfortunately the wifi was very slow and did only work at some places in the room (not on the terrace). Parking spot for the car was available and you could even lend bikes to go to the beach.