Egyptians are very helpful and has been said before, if you are polite you will be met with smiles all round.
Luxor has a large foreign influx with English being widely spoken.
Hurghada has quite a few English but more Russian & Italian - English is not so widely spoken in the shops - or perhaps they just pretend they don't.
Can't speak for Sharm as have never been there.