Papaioannou gehört zu den bekanntesten Fischlokalen von Mikrolimano. Chefkoch Yiorgos Papaioannou zählt zu den gefeierten Meeresköchen Athens; gegrillte Gambari (lokale Garnelen), knusprige Meerbarbenfilets, rohe Herzmuscheln und mit Spinat zubereitete Langustinen stehen im Mittelpunkt. Das Restaurant an der Akti Koumoundourou verbindet elegantes Ambiente mit aufmerksamem Service.