Ah I don’t live in MTL but spent a few Summers there.
I dove with Reef Oasis Dive Club. They have (or at least had?) 2 locations and I did both. One of them is in a resort that looked pretty good but didn’t stay there.
I was at the Renaissance Sharm El Sheikh Golden View Beach Resort (it was fine). They also had their own dive center but Reef Oasis had better reviews. Reef Oasis came to pick me up and drop me off, easy.
Now be careful with a LOB in Egypt, a lot of accidents (fire) in the recent years… a day trip is the most I would spend on a vessel there. Speaking of, go dive the Thistlegorm: outstanding!