Playa de las Gaviotas es una amplia playa de arena en el frente marítimo urbano de Fuengirola. Se extiende a lo largo de 1.200 metros junto al Paseo Marítimo Rey de España, con aguas generalmente tranquilas y zonas de poca profundidad cerca de la orilla. Se pueden alquilar tumbonas y sombrillas, y el windsurf y el alquiler de hidropedales ofrecen otras opciones además del baño.

La playa dispone de duchas, lavapiés, aseos y una zona de juegos infantiles. Entre Madrid Playa y La Mar Salá hay una zona de baño asistido, con duchas y aseos adaptados. El acceso desde el paseo marítimo es sencillo, y hay plazas de aparcamiento para personas con movilidad reducida. Los chiringuitos se suceden sobre la arena, mientras que las cafeterías, panaderías y otros restaurantes se encuentran en el frente marítimo, detrás de la playa.