I agree and heartily recommend Medhat who can be contacted here.
We had a great time, he will guide very small numbers, so you and your friend may have him totally to yourself. I wrote a huge wrap on Medhat and will try and find the link to it.
His English is FANTASTIC, he has been in Dahab...