The Poems of Sappho: 7: If thee, Cyprus or Paphos or Pano...
Ἤ σε κύπροσ καὶ Πάφοσ ἢ Πάνορμοσ [transcription]
If thee, Cyprus or Paphos or Panormos [holds].
This is from Strabo, early first century A.D. Panormos was a frequent name, and does not refer to Palermo, which was not founded in Sappho's time.