Two different types of diving.........each have their benefits and down
sides.......try going out for a meal when on a liveaboard........
I traveled to Chuuk lagoon, stayed on SS Thorfinn, for two days me and the
wife were the only guests.......then on day three two other guests
arrived...............guess where they were from........literaly 30 miles
from where we live.........how spooky is that........and they were guests
from hel......we were embarressed by them......

You do get to dive the "better" sites though.........

Land based you tend to dive the "day boat" sites......more crowded....etc.

Sharm is getting crowded now though,..........Dahab is less crowded.
Dave Morgan @ Work in the UK
Take out the "goes diving" bit....
Trip photos on line at www.morg.co.uk

Went to Kahramana Resort at the Marsa Alam end of Egypt three years ago.
Not been elsewhere in the Red Sea, but everyone we met said they would
never ever go to anywhere in the north again - way too busy.

Red Sea Safari/Pioneer Divers are integrated in the resort and the
package we bought was mostly shore dives - simply done: everyone piles
on a truck with bus seats across the back and a canvas roof, and a
trailer with the kit boxes and cylinders is towed along the coast road.
Every 5 to 10 minutes there is a dirt track turn-off where the coast
can be accessed and a break in the otherwise continuous reef. The tarp
is spread out on the beach to kit up and in you go. Word of warning -
several entries are across sharp rock (old coral from when sea levels
were different) so boots and open back fins are virtually essential.

Did a few boat dives, and this can include a trip to a local
dolphins-guaranteed area for snorkling. It's not as tacky as it sounds
as it's a no-feed, no-touch place so it's all pretty natural.  

Clear water, excellent colourful corals, soft and hard and plenty fish.
Some nice little swim-throughs too. One shore entry leads to a small
round "pit" with a neat little cave forming the route through to the
reef edge with light streaming down a "chimney" halfway along.    

Hotel was a bit larger than my usual tastes, but it's well spread out
so it doesn't feel crowded and is built round two landscaped areas
irrigated with grey water creating a really nice oasis in the desert.
Night lighting is very subdued subtle and mellow which is nice.