Seafood restaurant Papaioannou offers a diverse menu, with tables often set in a picturesque setting.