Villa Odyssey in Xamoudochori is a fine house with a stunning view. The pool is nice and the house has everything you need. We found Maleme to be a little disappointing, though the beaches are ok. But as you need a car to get to the house anyway, use it! Turn right at the house and find a beautiful countryside. Or drive to the nearby eastside of the island for great scenery and beaches.
Chania is only a twenty minute drive from the house and has a super atmosphere.