Cefalù fu chiamata così dai marinai prima ancora che dai suoi abitanti. L'insediamento greco di Kephaloidion — piccola testa — prese il nome dal promontorio calcareo di 270 metri sopra la baia, un punto di riferimento tracciato dal mare e registrato da Diodoro Siculo nel IV secolo a.C. Quell'ordine di denominazione ancora oggi modella il modo in cui i tour in yacht a Cefalù inquadrano la città: La Rocca è letta innanzitutto come un segno di navigazione e secondariamente come un monumento. Il promontorio conserva le testimonianze più antiche. Vicino alla sua cima sorge il cosiddetto Tempio di Diana, una struttura megalitica costruita sopra una cisterna, la cui muratura poligonale risale approssimativamente al IX secolo a.C. e fu rielaborata nei periodi greci successivi. Sotto di esso, Ruggero II fondò la cattedrale nel 1131. Le sue torri gemelle normanne definiscono ancora oggi lo skyline della città e l'abside custodisce un mosaico del Cristo Pantocratore completato intorno al 1148 da artigiani bizantini — il più antico dei grandi Pantocratori di Sicilia, che precede Monreale di quattro decenni. L'UNESCO ha iscritto la chiesa nel 2015 come parte della Palermo arabo-normanna e delle cattedrali di Cefalù e Monreale. La costa stessa è un'unica prova geologica. Lo stesso calcare mesozoico che forma La Rocca prosegue a est e a ovest sott'acqua, e secoli di moto ondoso del Tirreno lo hanno sciolto in strapiombi, sfiatatoi e grotte marine che non possono essere raggiunti a piedi. Torri di avvistamento del XVI secolo come Torre Caldura furono piantate su questi promontori contro i corsari barbareschi; rimangono i punti di riferimento visivi più chiari in qualsiasi tour in barca della costa di Cefalù. Praterie di Posidonia oceanica mantengono limpida la colonna d'acqua, motivo per cui i bassi fondali appaiono verdi sopra la sabbia e blu inchiostro sopra la roccia. La Cefalù moderna stratifica altre storie su quella medievale. Aleister Crowley tenne la sua Abbazia di Thelema in una casa colonica sopra la città dal 1920 fino alla sua espulsione nel 1923. Giuseppe Tornatore girò qui sequenze di Cinema Paradiso nel 1988, fissando la piazza e la scalinata della cattedrale nella memoria internazionale. Il quartiere dei pescatori sul vecchio lungomare mostra ancora gli scivoli ad arco che un tempo tiravano le barche al riparo dalle tempeste invernali, mentre un giro in barca parte dal Porto di Presidiana anziché dal porto storico. Viste da un ponte, le colline delle Madonie, la facciata normanna e il promontorio nudo si sovrappongono in un'unica inquadratura: la composizione attorno alla quale è organizzato ogni tour in yacht a Cefalù.