Restaurante-Chiringuito Los Andaluces is a seafood restaurant and beach bar on Playa de Carvajal, by the Paseo Marítimo Rey de España in Fuengirola. The kitchen chooses its fish at the market every day and specialises in shellfish and in fish baked in salt, butterflied, oven-roasted or grilled on espeto skewers, alongside paellas, rice dishes, tartares and homemade cakes. The restaurant sits on the beach side of the promenade, looking out to sea.

On the sand, the chiringuito hires out sunbeds and runs a beach service that brings dishes from its kitchen to the loungers. Playa de Carvajal is a family beach of dark sand and calm water, 450 metres long and about 35 metres wide on average. Free parking is available nearby, and the train stops directly opposite.