Storie di Mare biedt een tuin en gratis WiFi. De accommodatie is goed gelegen in Polignano a Mare, op korte afstand van Strand van Lama Monachile, Lido Cala Paura en Spiaggia di Ponte dei Lapilli. Treinstation Bari Centraal ligt op 35 km van de bed & breakfast, en Petruzzelli Theatre ligt 36 km verderop. Het dichtstbijzijnde vliegveld is Luchthaven Bari (Karol Wojtyla), op 47 km van Storie di Mare, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.