Family-run Costa’s Corner is in central Polis Chrysochous, in the Paphos district. Costa and Maria welcome guests at tables by the square. Stop for a home-cooked lunch, a light dinner or a glass of local wine after a walk.

The menu includes Greek and Cypriot dishes such as chicken in pitta. If you are after a wood-fired pizza or an English breakfast, ask whether it is available that day. Have a beer or cocktail with a bite to eat. Check kitchen hours and table availability in advance if you are coming with a group.