Don't trust anyone! We were told this before we went and still managed to get duped into buying perfume. Common scam is they say they used to live in Ireland or had an Irish girlfriend, so you think they are different.
Another scam is the taxi drivers who have a 'Hilton hotel' badge on their dashboard. They will approach you at the bus stop for the pyramids, tell you the bus doesn't run today, then lull you into a false sense of security by pretending they are from a 5* hotel so you will go with them. It's harmless stuff but it does get annoying when you figure out everyone is lying.
Try get a student card as it will get you half price into everything. If you don't have one, there are lots of guys doing this for foreigners in Cairo - they are usually hanging around the more popular hostels . I stayed in a hotel when I was there so missed out on this, but most people I met had invested in one.
I would go to Dahab rather than Sharm El Sheikh. It is like a haven away from the hustle and bustle of the rest of the country. People will leave you alone and you can relax in peace. I stayed and dived in this place twice and am returning again at the end of the month -
www.bedouin-lodge-dahab.com
Hurghada is a ghastly place so don't plan on staying there!