We had a great time in the small appartement. It's clean and cozy. It's just a short walk to the beach, but you'll still need a rental car or at least bikes to make it to the nearby places like Tigaki.
The small kitchen is enough for 2 people. Only deduction for the really spotty WiFi. But in the end you're not traveling to Kos for the Internet :D