I can only recommend Eris Apartment, it is located right next to the beach, is nice, clean and has a very big terrace!
Eri is a superb host and helps with everything, from recommendations to extra towels and so on..
She also had a baby cot and seat for us which is a huge plus as well :)