O Naxiotis is a traditional Greek kafeneio (coffee house) and mezedopolio (small plates restaurant) offering grilled delicacies.