I just dived the Red Sea in Sept/Oct. I did land based for 4 days and did 14 days on a liveaboard. Liveaboards that are going to the marine parks or southern itineraries generally want at least 50 dives and/or AOW.
My suggestion is to go to Hurghada or Port Ghalib/Marsa Alam and do your AOW there. You can get it done in a couple of days, get back on the groove of things, and then maybe join a liveaboard. For land based, I stayed at the Marriott Hurghada which is an excellent resort with great beach and pool facilities. I dived with Voodoo Divers and they are very, very good. I’ve been to a lot of dive shops around the world so I do not say this casually. Top notch op with excellent safety and crew. The land based diving out of Hurghada is very good.
Contrary to belief, the Red Sea’s liveaboards are best value, followed by Thailand, then Philippines. A 7 day will be around $1000-$1200, and that is with free nitrox and on a fancy boat. Less if less fancy. I wouldn’t recommend the Aggressor here unless you get it on sale. To be honest, given the supply available here, they are quite outrageously priced full price and you can get similar crew to guest ratios for a lot less, let alone as nice of a boat, etc. Save your liveaboard budget for somewhere else where there is less supply and prices are firm, like in more remote areas.
I actually wouldn’t suggest a liveaboard for you. 5 dives in, you may not be able to appreciate the 3-4 dives a day on a liveaboard. It is intense and not for everyone. Especially if you get seasick. It’s a lot of time on the boat and quite the schedule and commitment. Looking back at my dive life, i don’t think i would have been able to appreciate it at 5 dives. My skill set and comfort in the water wasn’t ready for it. Additionally, it will likely be that you are the least experienced and your air consumption will cause you to surface sooner than everyone else. You may affect a buddy or even your whole group depending on how the diving is set up. That is a lot of stress and pressure on top of the task load of being a new diver that I wouldn’t want on a liveaboard.
But you may also love it. I guess if you don’t, it’s probably the best way to find out since it’s so inexpensive. I suggest the 3-4 day itineraries instead of the 7 for your first time. There are some that leave from Sharm, not sure about Port Ghalib and Hurghada. Check PADI Travl.
As someone who loves liveaboards and is addicted to it, I still suggest you spend the time doing day trips. You can dive at your leisure and not feel obligated to dive if you aren’t feeling it. Maybe hop onto a 3-4 day if you feel like you want more.
If you do a day trip with Emperor in Port Ghalib, I would do so with a little caution. We had issues diving with them. Please PM me for details.
I toured Egypt and Jordan by land as well after diving. Memphis Tours was excellent and we put together a custom private tour for a group of us. Let me know if you have specific questions.