Kyklos Mezopoleio is one of the highest rated restaurants in Protaras, beloved and appreciated by both locals and tourists. Its unique and authentic Greek cuisine dishes are a breath of fresh air from all the other pub type food offered in most of other restaurants in the area. The quality and taste of meals are top notch and therefore come at slightly higher prices.
Not sure whether it’s really a dog friendly place or we just got an exception since it was their last working day in summer season 2014. Regardless, if we were welcome – it makes it to the list 
. Back then, we were the only visitors, so it wasn’t too difficult for the staff to admit us to sit in the corner where Buddy wouldn’t bother anyone.
During summer though, the place usually gets packed with people and becomes really busy and loud so it may not be the best place to go with your dog not only because of lack of space, but noise as well.
But if it’s early or late in the season and you are up for a quality traditional Greek food – then it’s your time to go!