Explore details about location Calle Andalucia. Calle Andalucia is a location situated within the Vélez-Málaga alongside other areas such as Calle Don Faustino, Calle Cerrillo, Avenida de Juan Carlos I.