in Torremolinos at passeao mediteraneo you can find a lot of Chiringuitos. It is a traditional place at the sea. La Jabega is the best one: the service very quick and friendly, the quality oif the food just marvelllous.
We were there 4 people and ate a lot of stuff. I can recommend you everything what they would offer to you.