We really recommend staying at Poseidon Apartments. Christos makes a great host and the place looks great. Very well located near several beautiful beaches and plenty of nice restaurants and supermarkets in the area. Its also really easy to travel to the nearby city of Chania.