Your experience does not surprise me. We know the Medousa well and have always had excellent food there.
The owner, Babis, is one of life's gentlemen, honest and trustworthy. I'm surprised he didn't give you a free glass of wine too!
At the beginning of the season, when things are quieter, he often enjoys sitting with the customers and dishing out wine and an excellent reki, other wise known as tsikoudia.