Monitoring of the Red Sea over seven years shows a continuous stressful condition of the coral reef, and continuous pollution and eutrophication, although with some slight improvements in recent years (Shaked and Genin, 2009). The Red Sea reef corals continuously show bleaching due to the loss of symbiotic algae that are sensitive to high temperatures, leading to coral death. Both the coverage and abundance of corals are much lower than 20 years ago, with a low replenishment rate.