My husband and I were in Crete a few years ago--2 week stay. We opted to stay in Chania at the Contessa B&B. The owner spoke no English which suited us. True immersion! It's just off the harbor. We loved it. They served a great breakfast. We had a room on the second floor and often were awakened at 4:00 a.m. with the voices and songs of the fisherman coming home with their catch. We also rented a car and never tired of new sights. Take one day to hike the Samarian Gorge. There are monasteries to visit and wonderful beaches. Of course ruins too! If we go back again, we would rent a cottage for such a long stay.
Hope this helps.
Jane, Boca Raton