We stayed at the "Sun&Sea" hotel, and there was (still is, I hope) an agency called "Magic lamp" in charge of all kinds of "sea trips"...Two young, enthusiastic and energetic guides (Ahmed and Basil) were just great. Snorkling was amazing, as well as, glass-bottom boat and Love island! It's not the most exotic trip you've ever had, but it's fun
Those who have tryed it love it and those who had never done it have a chance to do it. Hurghada is one of the best places to experiance the new world. You can find the underwater tours in every hotel and agency in Hurghada. So give it a try !!!
If you are in the red sea area so one of the main reasons beside looking at the sea from the beach should be trying to live and unite with the nature.
Snorkling is a perfect idea in addition to glass boats. You will get the chance to feel some of the most attractive creatures in life. The colourful fish.
Go somehow underwater. Snorkeling, diving, by boat, however. You can rent equipment or book trips almost everywhere.
What you see there are beautiful fish in all colors and shapes, coral reefs (take care: don't touch or stand on it!)
I visited Makadi Bay (south of Hurghada with my wife in September 2010 mainly for snorkeling. The experience was really nice.
Here is a link to a portfolio of pictures and videos of the below recommended sites: http://www.flixya.com/gallery/70775
*Oct-03-2010 still adding material to the portfolio during coming weeks
I personally recommend visiting following reefs:
Fort Arabesque House Reef (beach access)
Ras Disha (boat trip)
Tobia Arbaa (boat trip)
Sharm-El-Naga (beach access)
Gota Abu Ramada (boat trip)
Erg Soraya at Little Giftun (boat trip)
There are many other sites too, but for some reason I didn't find operators organising trips out.
Where should I start? You just cant decide what to start experiencing: Snorkling, Scuba diving, Fishing, Safari....
For a reasonable price, you can go with a boat that leaves from a diving center to a place where experienced divers can dive, and others can scubadive