So someone who wishes not to shake hands has to give a reason for not doing so? I think what Sririam suggested, "Namaste", joining hands with a nod, is perfectly acceptable - and rather charming - as is a big smile and just saying, "Hello". Muslims aren't the only people of religion who don't go around shaking hands, there's no reason for the woman's religion to be highlighted.
Singers and actors don't like to do it and always carry hand sanitiser with them.
I'm happy to shake hands but wait for the other person to make the first move if I don't know them.