La Rocca, promontoire calcaire derrière la ville, s'élève à environ 270 mètres au-dessus de la mer Tyrrhénienne et a servi d'amer pour chaque coque ayant longé cette partie de la côte nord sicilienne. Roger II a commencé à reconstruire la ville en contrebas en 1131, et les tours jumelles de la cathédrale normande ont été érigées assez près du rivage pour qu'elles puissent, elles aussi, servir de repère. En 2015, cette composition — falaise, basilique, toits en tuiles — a été inscrite par l'UNESCO dans le patrimoine mondial sous le nom de Palerme arabo-normande et les cathédrales de Cefalù et Monreale.
L'eau elle-même explique le reste. Le massif des Madonie tombe dans la mer en une série de courts promontoires — Capo Playa à l'ouest, Torre Caldura et l'anse de Kalura à l'est — si bien que les criques ici sont petites, profondes et protégées des vents dominants du nord-ouest. Le sable laisse place à des dalles de calcaire à quelques mètres du rivage, ce qui maintient une grande visibilité et permet de voir clairement les oursins. La plupart des excursions en bateau à Cefalù sont construites autour de cette géométrie : une sortie en mer, un mouillage, un retour sous la falaise. Un 'giro in barca a Cefalù', comme disent les locaux, est moins une traversée qu'une succession de pauses.
Les départs se font depuis le Porticciolo di Presidiana, un petit port actif à l'est du centre historique, plutôt qu'un terminal construit à cet effet. La flotte reflète le passé de pêche de la ville : des gozzi à large faisceau côtoient des embarcations gonflables rigides et quelques croiseurs plus imposants. Les voyageurs ont tendance à arriver déjà informés. Les listes comparatives sur Viator, les avis accumulés sur les excursions en bateau à Cefalù sur TripAdvisor et les longs fils de discussion sur Reddit ont fait du nombre de passagers, du temps de mouillage et de la fréquence des arrêts baignade les critères de choix standard, bien avant que quiconque n'atteigne le quai.
Ce qui n'a pas changé, c'est la lumière. Naviguer vers l'est en fin d'après-midi place la façade de la cathédrale et toute la façade ocre de Cefalù en plein soleil, une vue accessible depuis aucune route ni aucun sentier pédestre. Cette perspective unique — la ville vue telle que les marins la voyaient, empilée entre l'eau et la roche — est la raison pour laquelle une excursion en bateau à Cefalù demeure l'excursion que les résidents recommandent encore sans ironie aux visiteurs qui ont déjà gravi la Rocca et parcouru le Corso Ruggero d'un bout à l'autre.