As-Salaam alaykum

Peace be with you.  And then your response would be Wa alaykum as-Salaam, and with you peace.  That is the traditional greeting among Omanis, one that we have picked up as well.  A few phrases and manners goes along way.