The Greek seafood menu—like baby calamari with ouzo and red mullet with grape leaves—stays true to the scenery: The terrace overlooks a panorama of the deep blue Aegean Sea, framed by volcanic islands and caldera cliffs.