Storie di Mare ligt in Polignano a Mare, in de buurt van het strand Lama Monachile, Lido Cala Paura en Spiaggia di Ponte dei Lapilli, en beschikt over een tuin. Er is gratis WiFi in alle ruimtes.
De bed & breakfast verzorgt een continentaal of Italiaans ontbijt.
Het centraal station van Bari ligt op 35 km van Storie di Mare en het Teatro Margherita ligt op 36 km afstand. De dichtstbijzijnde luchthaven is Bari Karol Wojtyla, op 47 km van de accommodatie. De accommodatie biedt tegen een toeslag een pendeldienst van/naar de luchthaven.