The Kostas Taverna is at the bottom of the road leading to the strip. A real traditional Greek taverna with wooden tables and chairs. The food is amazing with traditional Greek flavours, and the atmosphere and service is lovely.