We had a wonderful time there in 2005. We had room 17 and the rooms were cleaned every day and bed linen and towels changed every two days. The rooms were spotless.
When it was known that my birthday was on the 27th July, we came back on the day to find a note wishing me happy birthday, with a greek cake/pudding and a bottle of bubbly!
We hired a car for the whole two weeks to try to explore crete a bit more but we found that although other places were nice to visit, plakias was the place we always came back to.
So for 2006 we are going back to Plakias itself but we would have no hesitation about rebooking at Anna's if we were going to hire a car for 2006. In fact it is a shame that their other apartments (Fedra Apartments), are not in the centre of Plakias itself as based on our experience at Anna's, we would have booked there instead.
Mirthios is about two to three miles further up from the coast and a car is necessary. For the first five or so days of our stay (from July 26th) it was windy in Plakias (no there's a surprise!) but the effect was even more exaggerated in Mirthios, although there were no clouds in the sky, the sun was out but it was blowing a gale! Explain that one if you will!
By the way there are a few very good tavernas within spitting distance of the apartments itself. If you have transport then there won't be many places that you will get better treatment!