Flamenco and harmonica are a very nice match. I am sure you have heard of Antonio Serrano from Spain (whom I consider one of the most accomplished chrome players on the planet). Antonio has played with Paco DeLucia. Wonderful stuff!
I play blues and jazz, and have had some recent explorations into the beauty of Flamenco rhythms. I had the honor to meet and perform with a world class guitar player from Cuba, Josue Tacoronte, and we performed at the Victoria Flamenco festival. Also with Miguelito Valdez (flugelhorn and cahon - who has played with Buena Vista Social Club, Sting, Herbie Hancock, Wayne Shorter!).
Here is a clip of us playing a Bulerias at the Flamenco Festival. I've cued where the Harmonica comes in at 4:28 (if you enjoy flugelhorn start from the top) :