Pues para música os recomendaría Discos Pat y Candileja, aunque el problema es que no me se las calles de Málaga así que no podría deciros como llegar, pero en internet vendrá.
Dos librerías muy buenas son la de la Alameda, cuyo nombre no recuerdo, pero si vais por la Alameda la vereis, y la de Plaza Uncibay, por la entrada a la plaza.
Ahora mismo no se me ocurre mucho más xD. No se, no tiendo salir de compras. Un saludo!