Arco de la Sal is a seafood restaurant near the Salt Cathedral, offering dishes like paella and ceviche.