It seems there is not much to choose. It seems that the two possible places to find film are Foto Gran Capitán and Foto Abad. This doesn't mean that they will have film, it is just possible. The people I know in Granada say they get anything from on-line shops. In Spain, the most convenient (delivery time, payment terms, etc) is Fotocasion.
Can also count on the friend Marc, an American living in Gijón (Asturias) specializes in selling online film is the most economical and fast www.foto-r3.com
Apdo. 796
33200 Gijón
España Dead Link Removed
Email: comercial@foto-r3.com
Twitter: @foto_R3
Facebook: /foto.r3
Found a few shops that have film in Granada city central. One art supply store has Impossible Project and some Polaroid cameras available, a camera store has Tmax 100/400 in 35mm and 120 (plus developing supplies!) and a couple touristy general shops have had stacks of Kodak ColorPlus.