I can honestly recomend this place. Frangocastello is a small beautiful village in south Crete.
Stratos apartments have all you need for a few days stay. They also run a nice little restaurant with good food at reasonable prices. Very friendly and helpful hosts who can help you literally in everything. It is close to the sandy beach and local stores. Excellent location to visit the island.