You don’t come to El Rey de los Mariscos for the beauty of the space. You’re coming for fresh seafood at some of the cheapest prices in the city. It’s located in a three-story converted house with dozens of different rooms for seating. You’ll walk past five-foot-tall piles of discarded oyster shells at the entrance and simmering pots of octopus, shrimp, and calamari. Both the quesadilla de camarones and the paella are excellent orders, especially when paired with a rum and coke that’s mixed tableside.