Nothing, provided that we know that we are not in a 5* hotel.
Location is the best, especially for families with kids. The village Aliki has an amazing beach, sandy, shallow, where kids can spend a lot of their summer time (be careful: not the beach in the village center, but the beach to the left of it, called "Piso Aliki"). Note also that the beaches in Aliki are very protected from winds, so we did not loose any day from going swimming.
The room was spacious, traditional furniture, with kitchen facilities and two nice balconies (note that not all rooms are the same).
Towels and sheets were changed every 2 or 4 days (it depends on the days).
WiFi was moderate (not available everywhere, but in many locations inside the room), but the owner is planning a significant upgrade next days.
Staff (actually the running family) was ready to solve any issue concerning our stay (e.g., an extra copper), to make it comfortable.
The island is one of the most beautiful in Greece, perhaps with the best sandy beaches.
And the price was very competitive, compared to other hotels in the area and the island. We plan to visit Holidays in Paros next year as well.