El Patio Andaluz, es un parque recreativo situado en los alrededores del Castillo de San Andrés, a orillas del Paseo Marítimo. Destaca por su bellos jardines y por un bonita casa señorial del siglo XIX que se encuentra en su interior, la Casa de las Tejas. Es un lugar ideal para pasear y descansar a orillas del Mar Mediterráneo.

La Casa de las Tejas actualmente alberga el Teatro Casa de La Música, un pequeño Auditorio-Conservatorio, donde Carboneras está apostando fuertemente por las actividades culturales (teatro, cine) y musicales.