I have not visited every chiringuito in Fuengirola, but enough to know that Madrid Playa in Los Boliches is up there with the best. This time last week my wife and I returned to its beachfront, taking advantage of an anniversary promotion.
Rent two sunbeds and brolly and you will receive a complimentary bottle of Codorniu cava. They will bring it to your hamaca in an ice bucket, if requested, or you can have it to help wash down your lunch, or take it away.
Given that the cost of this is 10 euros - just one more than you will pay for two beds and a brolly elsewhere - it is worth seeking out if ice-cold fizz takes your fancy.
PS There are two lunch menus at the restaurant, so make sure you ask to see both. We opted for six tapas for 15€. Seems a lot, yes, but just wait until you see the tapas!