Chris' estimation is quite accurate - 800$ incl. transportation, no accommodation for a job at a diving center counter, Guest Relation stuff in hotels get less. You can maybe find an office job (provided you have the computer skill etc. needed), where you might earn more after some while.
Really well paid job however, comparable to salaries in Europe, are unfortunately rare.
Good luck with moving to Sharm and your job search!
And please give us an update on this forum later: Found a job, happy in Sharm? Did you find it easy? You can give an advise for others in your position???