Restaurante-Chiringuito Los Andaluces es un restaurante de pescado y marisco y chiringuito en la Playa de Carvajal, junto al Paseo Marítimo Rey de España de Fuengirola. La cocina elige su pescado en el mercado cada día y está especializada en marisco y en pescado a la sal, a la espalda, al horno o en espetos, además de paellas, arroces, tartares y tartas caseras. El restaurante se encuentra en el lado del paseo que da a la playa, con vistas al mar.

En la arena, el chiringuito alquila tumbonas y ofrece un servicio de playa que lleva los platos de su cocina hasta las hamacas. La Playa de Carvajal es una playa familiar de arena oscura y aguas tranquilas, de 450 metros de longitud y unos 35 metros de anchura media. Hay aparcamiento gratuito cerca y el tren para justo enfrente.