Try scuba dive in the Red Sea. The water is fantastic and the marine life is superb. There are several sunken ships as well. Best way to do this is through Egypt, but with riots and other political issues there now, you may want to try Jeddah in Saudi Arabia. You can check my article for guide on this.
You can help the HubPages community highlight top quality content by ranking this answer up or down.