I can't comment personally on Mr. Diver from a customer's perspective, and I have my opinions as a professional but since I am not overly familiar with the operation I don't feel justified in expressing it here - whether it be good or bad....
DiveBunnie is right - if you're planning to do your internship in Egypt I would recommend one of the bigger centres. Yes, you all know I work for one of them, but I firmly believe from past experiences at a CDC in Thailand that a high-volume dive centre is the best place to learn your trade if you wish to be a recreational diving professional. Yes, perhaps you would get more 1-1 tuition at a smaller centre but practical, hands-on, day-to-day experience? A big centre with a quality reputation (whichever country you choose) is a good way forward, assuming that is your chosen career path.
Having said that, I'm not going to dismiss the idea of a quality small operation either. A small centre might only have ten divers per week, but when you have only two staff then you get very busy indeed (I also know this from past experience!) To a point, it kinda depends on the type of place you see yourself working for.
Always welcome to PM about dive internships - I ran a DM program in Thailand for almost 2 years.
Cheers
C.