Storie di mare ligt in Marsala, op 30 km van Haven van Trapani en 45 km van Baai van Cornino, en biedt accommodatie met toegang tot een tuin met een terras. De units zijn voorzien van een patio, airconditioning, een flatscreen-tv en een eigen badkamer met douche en gratis toiletartikelen. Er is ook een koelkast, een minibar, een koffiezetapparaat en een waterkoker. Fietsverhuur is beschikbaar bij de bed & breakfast. Grotta Mangiapane ligt op 46 km van Storie di mare, en treinstation Trapani ligt 29 km verderop. Het dichtstbijzijnde vliegveld is Luchthaven Trapani-Birgi (Vincenzo Florio), op 14 km van de accommodatie. De accommodatie biedt een betaalde shuttleservice naar deze luchthaven.