I also found this amazing shop in Granada yesterday. Candidi Puerto which has been here since 1945, and not much has changed since then I would think. However they do have a web site so you can buy your mantillas and Peinetas on line!
The Shop Window