We had really great time in Heraklion. Apartment is great for couple, really clean and neat, and about 15 minutes walking distance from city centre. Also neibourghood is quite pleasant, there is enough parking plots for car and main road is near which is great if you want to explore other parts of Crete (which is obligate).
At the end I will always remember nice summer evenings on the wide and nice terrace :)