Mostaza is an intimate and charming restaurant that specializes in seafood. It’s located in the heart of the cobblestoned old town, known as Casco Viejo. You can either sit indoors and enjoy live music, or choose a table at the outdoor patio, across from the Arco Chato, a well-known historic building.