If you are planning to spend time in Sharm el-Sheikh and will not be going anywhere other than the Aqaba coast or St. Catherine's monastery, you do not need an Egyptian visa for which you will spend a lot of time standing in line for to change money to buy it and then to get the actual visa.
Just go directly to passport control. I've been here a couple of times and I've seen everyone paying for these visas, when they have no intention to either leave the resort or the Aqaba coast. The Egyptians are very happy to let entire planeloads of tourists pay for a visa they will not need.
Send your feedback or queries to firstname.lastname@example.org