Porta Nuova befindet sich in der Nähe vom 4-Sterne-Hotel Storie Di Mare Marsala und ist unter anderem in 12 Minuten zu Fuß zu erreichen. Die Pension verfügt auch über Parkplätze.

Die Chiesa Madonna della Cava ist etwa 500 Meter vom Hotel entfernt gelegen. Monumento ai Mille, ein idealer Ort, um die Gegend zu erkunden, befindet sich in einer Entfernung von 17 Gehminuten vom Storie Di Mare Marsala. Die Unterkunft ist auch nicht weit entfernt von der Salina Genna und die Bushaltestelle Stazione Autobus ist in 600 Metern zu erreichen. Für Fernreisende ist der Flughafen Trapani in 32 Minuten mit dem Auto zu erreichen.

Die Zimmer im Hotel Storie Di Mare verfügen über einen Flachbildfernseher mit Satellitenkanälen sowie eine Minibar für Ihren Komfort. Unter anderem sind in den Zimmern eine getrennte Toilette und eine Dusche vorhanden.

Ca. 5 Gehminuten vom Hotel entfernt liegt das Restaurant Ristorante Araba Fenice.