Seafood restaurant O Mexilhão offers a cozy atmosphere.