Sharm El Sheikh has a simple Bedouin Arabic name: "sharm" means bay or inlet, and "el-sheikh" refers to a tribal chief said to have settled there long ago, according to local legends passed down among Sinai's Bedouin residents.