What is the correct salutation for a Sheik?

Well it depends, if you are Muslim you sholud say "es-selamu-alejkum" ("may peace be with you"), and he would reply "alejku mu selam", but if you aren't Muslim you can say any regular respectful greeting.