I have to use a notary when buying my villa in Florida. I just asked my solicitor to recommend one and used that one. To find a good solicitor ask an estate agent!
I am trying to learn Spanish and looking forward to visiting Spain soon!