Just to add my point of view...
If you have the time and money I´d recommend a liveaboard. Going diving is just stepping off the back of the boat, the crew will even help you get into your gear if you let them. You get to dive more remote/unspoiled areas and you can dive the Thistlegorm without getting up at 4 in the morning, chances are you you´ll also be diving it without the stress and the crowds that comes with the dayboats.
If you want corals and pretty fishes southern red sea is propably best. I´m not much into that sort of thing but elphinstone was amazing! Southern red sea is also better if you want to see big pelagics.
If you like corals and pretty fishes fine but don´t mind seeing these things against the backdrop of a wreck and perhaps having a look inside (don´t go unless trained) then northern red sea out of sharm el sheik or hurghada is your ticket. Most liveaboards will do ½ wrecks and ½ reefs, doing 20+ dives on reefs in a week is not my idea of a good time, no matter how nice they are...
I´ve done 3 liveaboards and a few daytrips in the last 4 years (9 dives on the Thistlegorm) and may go back there in february...a 5mm in April should be enough to keep you warm as long as you have a hood as well...most of the dives I´ve made there are 60+ mins long so even if water is warm you do get a bit chilled at the end (or I do anyways)...
YMMV
If you have the time and money I´d recommend a liveaboard. Going diving is just stepping off the back of the boat, the crew will even help you get into your gear if you let them. You get to dive more remote/unspoiled areas and you can dive the Thistlegorm without getting up at 4 in the morning, chances are you you´ll also be diving it without the stress and the crowds that comes with the dayboats.
If you want corals and pretty fishes southern red sea is propably best. I´m not much into that sort of thing but elphinstone was amazing! Southern red sea is also better if you want to see big pelagics.
If you like corals and pretty fishes fine but don´t mind seeing these things against the backdrop of a wreck and perhaps having a look inside (don´t go unless trained) then northern red sea out of sharm el sheik or hurghada is your ticket. Most liveaboards will do ½ wrecks and ½ reefs, doing 20+ dives on reefs in a week is not my idea of a good time, no matter how nice they are...
I´ve done 3 liveaboards and a few daytrips in the last 4 years (9 dives on the Thistlegorm) and may go back there in february...a 5mm in April should be enough to keep you warm as long as you have a hood as well...most of the dives I´ve made there are 60+ mins long so even if water is warm you do get a bit chilled at the end (or I do anyways)...
YMMV