The turquoise waters of East Sinai should be an easy sell. Visitors can enjoy a coral reef teeming with wildlife, pick a sunbathing spot from miles of unspoiled beaches, and dine on the catch of the day -- all for a fraction of the price of a European resort.