Alexandra's Apartments is an excellent choice.
The hostess is very helpful and made check in and check out so easy for us. The apartment is brand new with all the necessary appliances. It was very clean and comfortable.
The location is pretty good too. Quite neighborhood, easy parking, close to the airport, Souda port, Chania town and near to wonderful beaches.
I highly recommend it.