L'angolo di costa dove sorge la dipendenza, fu scelto con oculatezza e lungimiranza non da un Capitano leggendario, ma da un ufficiale della Benemerita Arma dei Carabinieri, Il capitano Severino Randone, il quale volle mettere così come aveva fatto per decenni, la sua capacità di servizio a favore della comunità cefaludese nel campo delle attività turistiche.
Oggi da oltre vent'anni la dipendenza è gestita dalla famiglia Randone.
La Baia del Capitano dipendenza, di recentissima ristrutturazione, gode della ricchezza degli ulivi di cui è circondata, si caratterizza per la sua architettura tipicamente mediterranea, offre allo spirito e al corpo quel momento di atteso, ricercato silenzio e riposo, considerati "beni" dell'uomo moderno. La dipendenza si erge in una delle baie occidentali della costa cefaludese tanto suggestiva quanto accogliente.

Ristorazione
Il ristorante offre colazione continentale a buffet e durante la settimana "buffet siciliano" e "gala dinner" il tutto accompagnato da piano-bar o musica folk. La cucina è particolarmente attenta al recupero degli antichi sapori della tradizione culinaria siciliana.

Servizi
La dipendenza può mettere a vostra disposizione una grande varietà di servizi tra cui la possibilità di noleggiare auto, moto o bici, direttamente dalla dipendenza anche escursioni in barca. Inoltre grazie alla collaborazione con i migliori tour operator, vi si offre la possibilità di visitare i posti più suggestivi dell'isola, come Taormina, Palermo, Monreale, Siracusa, Agrigento, Piazza Armerina, Le isole Eolie ecc... con partenza dalla dipendenza e ritorno in serata. In fine potrete anche usufruire di corsi di lingua, servizio baby sitter (su richiesta)per i vostri bambini, servizio bus-navetta da e per Cefalù.