La Victoria Taberna Marinera is a seafood restaurant located by the beach, offering fresh fish and seafood. It is situated along the promenade.