Chichilo

With two branches at the Centro Comercial del Puerto, this is a cafeteria style pick-and-mix place, and more affordable than others in the area. Dishes come in half and full portions (expect ceviche, peel-and-eat shrimp, sea snails and much more), and there's a massive cast-iron pan, bubbling with paella at all times.