El Nuevo Altata is a spacious Mexican seafood eatery with a rustic atmosphere, serving traditional dishes like tostadas, oysters, and stews.