Sure, Tavernas are pretty cheap,
but once you go up from backpacker hostels and low-end Tavernas Greece is hella-expensive.
There is a restaurant at Apantima Beach, 2 Tavernas in Soros Beach and a couple more in St Giorgio Beach,
where you can visit beautiful beaches and visit the ancient ruins at the island of Despotiko.