We can highly recommend Georgios Apartment. It is placed between olive trees with a nice and quiet view to the mountains and the sea. The room is fitted with everything you need for two persons, even for cooking in the little kitchen.
Within three min. by car you reach the centre of agia galini with free parking at the port and very nice restaurants (go to onar!!!). Agia galini is also surrounded by beautiful lonely beaches.
Georgios himself is very friendly and always there if you have questions or need any help. He cares for you to have a nice stay and brings fresh towels and blankets.
Go there if you want to have relaxed holidays on the most beautiful point of creta!! :)