My husband and I stayed at Stavros' place in mid April. The apartment is spacious, clean and nicely decorated. The terrace is large and amazing (LOVED the couch, so comfy), although we did not use it too much as the weather was quite cold and very windy while we were there. (tip for those staying while very windy: close and latch the shutters at night - we had a sleepless night until we figured it out the next day).
The beds are very comfortable and there would be plenty of room for a group of four. One bed is a little bigger than a standard North American queen and there were two twin beds in another room. The shower is great, but I have long hair and didn't find enough hot water to last for my entire shower, my husband had no problem.
The apartment is in a quiet residential area (little shop across the way for necessities) and the main area of the town is about a 5 minute walk. Most shops seemed to be closed while we were there (early in the season), but we did eat at some great restaurants.
Overall - we definitely recommend this apartment.