Of all the restaurants at Sveti Naum, this one has the prettiest setting by the water. Cross the little bridge and there's a seemingly endless garden for dining as well as a unique feature: moored pontoons that you can eat on. Staff speak very little English but are friendly and helpful. Fish features heavily on the menu and breakfast here is good.
Note that the signage for this place is in Cyrillic only – look for 'Ocтpoвo'.