Mariscos El Rey is an unfussy seafood restaurant with an underwater theme, serving simple seafood standards in a low-key setting.