The Afroditi is in a fantastic location and is a great place to stay. The building used to be used by the French embassy and Studio rooms include kitchenette and washing machines. The rooms include good quiet and free air conditioning.
Yannis who runs Afroditi could not be more helpful. We had a really enjoyable holiday on Crete for 10 days and suggest hiring a car so that you can make the most of the island (not least because the beaches outside of the town have a lot more character). You can find free parking spaces on the other side of the fortress.
I would recommend staying here. Afroditi is in the middle of the old town with some great places to eat only minutes away- it is also only 3 minutes from the beach for those not adventurous enough to go further afield.More