My wife and I have been staying at the neighboring Tzekos Villas for the past three days.
Our first day, we stopped by for a quick bite. I had the Santorini salad (cucumbers, tomatoes, onion, anchovy and a wonderful yogurt dressing) and my wife had a bowl of Gelato. Along with the 1/4 liter of local wine, the tab was just under €25. We returned for dinner that evening; I had the lamb shank and my wife had pasta. The total bill was less than €45, including tip and a large beer.
The staff was great, though maybe a tad slow with the check. The patio gets a little cold when windy, but the view more than makes up for it. Definitely give it a shot, especially if you get tired of climbing the same stairs over and over again!