Handholding and shaking hands is ok in general, but strict Muslims don't shake hands with people of the opposite sex to avoid any physical contact. Do ask for directions from at least three different people (to be sure you have the right information).