Kontokali Beach. But not the actual Kontokali Bay Hotel Beach. As you face out to sea, to your left short pathway to a smaller beach, sandy, and usually quite open, with not many people there. Normally used by the locals for the odd hour here and there.
It does not have a Taverna as such, but a small cabin owned by a lady from Nottingham (Lovely lady). They sell beers, soft drinks, ice creams, hot snacks, sandwiches, etc. The cheese pies are great. This area, and part of the beach is shaded under trees, with tables and seating provided.
A road from the main Kontokali road leads down to this beach, past the Bay Hotel, and you can park to the side of the road. Or you can park in the KBH and walk down the steps and along the beach.
We enjoyed quite a few times.