Because Plaka is so full of tourists, there are more average restaurants than amazing ones. The one consolation is that even the biggest apparent tourist traps have decent food and aren't atrociously expensive (do confirm how much your whole fish is going to cost, though). There are also good cheap-ish options nearly everywhere.