Spiros Karidis

At this seafront taverna facing a tumbledown jetty, just beyond Boukari's harbour, you can feast on locally caught mullet, bass, grouper or – best of all – lobster beneath the shade of giant eucalyptus trees. UK celeb chef Rick Stein has even stopped by to pick up a few tips.