A beautiful house indeed! With plenty of useful things for a nice stay (including beach towels, loungers, basic elements for cooking, etc.). Definitely the beaches on the south coast are the most beautiful but you have to accept driving for 35 to 45 minutes (or more) but roads are easy with beautiful landscapes.
We absolutely recommend having dinner at Nikos and Anna taverna in Polyrizos beach to see the moon rising on the sea and enjoy the best food we found. There are many small beaches between Souda and Polyrizos. Triopetra beach is absolutely great but somewhat far from Roustika. Skinaria beach is nearer and very nice also (but avoid the tavern).