For my birthday last week we visited Star Dust taverna, which is on the right as you drive down the twisty road to Georgioupolis (from Vamos). Wonderful views of Georgioupolis bay, and the little town twinkling with light after dusk.
The food and service was good, with a good menu choice. The total cost for twenty of us worked out at under €10 per person.
You can watch football on TV (or sit well away from it, if that’s not your pleasure.)
There’s also free WiFi in case you happen to be an email addict like me!