I spent 3 nights at the Melina apartment in early September. The location was so central- right in the middle of Old Town and easy walking distance to all the sights and restaurants. It’s on a quiet street, and I felt completely safe walking home at night.
The apartment was sparkling clean, brand new and beautifully decorated. What a wonderful place to call home for a few days. I didn’t make meals as the restaurants were so good but it was nice to have a small kitchen to warm up leftovers. It had all the amenities of TV, WiFi, washing machine (no dryer) and air-con for the hot September days. The roof top terrace was also a lovely spot to watch the sunset.
As for access to tours on Crete, there are many tour kiosks within 5 minutes walk where you can make arrangements and they’ll pick you up near Old Town. I recommend doing that rather than booking with Viator or something.
I highly recommend this place and would absolutely stay here again the next time I visit.