In una posizione comoda a Polignano a Mare, con WiFi gratuito e un giardino, Storie di Mare mette a disposizione alloggi a poca distanza da Spiaggia di Lama Monachile, Lido Cala Paura e Spiaggia di Ponte dei Lapilli. Stazione Ferroviaria di Bari Centrale è a 35 km da questo bed and breakfast, mentre Teatro Petruzzelli si trova a 36 km dalla struttura. L'aeroporto (Aeroporto di Bari Karol Wojtyla) è a 47 km di distanza, e per raggiungerlo c’è una navetta aeroportuale a pagamento organizzata dalla struttura.