Having enjoyed an uninhabited stillness for most of human history, Sharm el-Sheikh is now a lively tourist town that dances with the desert. Its clear waters and extensive coral reefs line a host of luxurious accommodations, steeped in cultural heritage.…