Astir Studio is a safe choice, it has nice and comfortable rooms with TV, A/C, wifi, parking. Its location is on the old national road -so you can easily drive to villages, Hersonisos, Mallia or Irakleio- and only 300 meters from the beach of Stalida.
In our room we had a nice balcony as also. Owners are very nice people, helpful and friendly.
We overall had a great and comfortable staying.