Pelagos serves simple Greek food with a side of genuine warmth, all overlooking Paleochori's dreamy beach. The family-run taverna keeps things relaxed, reasonably priced, and unapologetically traditional.