You cannot legally fish from the coast anywhere around Sharm El Sheik. Believe me, if you could, you would get your string pulled alright. It is absolutely teeming with life.
My advice would be to get a snorkel or learn to scuba dive. It is stunning.