Playa de las Gaviotas è un'ampia spiaggia sabbiosa sul lungomare urbano di Fuengirola. Si estende per 1.200 metri accanto al Paseo Marítimo Rey de España, con acque generalmente calme e zone poco profonde vicino alla riva. È possibile noleggiare lettini e ombrelloni, mentre il windsurf e il noleggio di pedalò offrono altre possibilità oltre al nuoto.

La spiaggia dispone di docce, lavapiedi, servizi igienici e un'area giochi per bambini. Tra Madrid Playa e La Mar Salá si trova un'area per la balneazione assistita, con docce e servizi igienici accessibili. L'accesso dal lungomare è agevole e sono presenti posti auto per persone con mobilità ridotta. I ristoranti sulla spiaggia costeggiano la sabbia, mentre caffè, panetterie e altri ristoranti si trovano intorno al lungomare alle sue spalle.