There has been a restaurant on this spot for a number of years now, but Olivetio is the latest incarnation offering Mediterranean and Cypriot cuisine with a contemporary twist. Located in the Tomb of the Kings area in Kato Paphos, this contemporary restaurant offers a relaxed atmosphere where guests can enjoy high quality food in a comfortable setting. This spacious restaurant welcomes groups and special events both in the stylish interior and the outdoor terrace with views of the sea.

The menu includes a variety of innovative salads using fresh local ingredients, a range of delicious fish and seafood, pasta dishes and traditional meat options. They also offer a selection of Mediterranean Tapas style meze cooked on their wood-flae grill. Signature dishes include grilled sea bass or baby octopus, mussels saganaki, venison stifado and pork or lamb Antikristo. If you still have room after that the dessert menu for this winter includes Greek orange cake and lava cake. An extensive wine list and options for younger diners completes the offer.