Pelagos zaehlt zu den bekanntesten Fischtavernen von Agios Nikolaos. In einer neoklassizistischen Villa mit verwunschenem Gartenhof werden frischer Fisch und Meeresfruechte aus dem nahen Hafen serviert, von der Fischsuppe bis zur einfach gegrillten Tagesware.