Captain Kostas

If you are sailing and spend a night on a buoy at Emborios, Captain Kostas is the first choice for dinner. It's right on the shore, has great food (both meat and fish/seafood) and lovely outdoor seating, and offers decent wifi.