Storie di Mare is gelegen in Polignano a Mare, op 7 minuten lopen van Strand van Lama Monachile en 36 km van Treinstation Bari Centraal, en biedt gratis WiFi en een tuin. Petruzzelli Theatre ligt op 36 km van de bed & breakfast, en Bari Cathedral ligt 37 km verderop. Vliegveld Luchthaven Bari (Karol Wojtyla) ligt op 47 km afstand, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.