Beachfront Victoria Bar & Restaurant, open since 1979, offers Mediterranean cuisine. Enjoy food and drinks by the sea.