Egyptair are very good, takes 20mins from Hurghada to Sharm. Only £26 when I travelled in August.
What is the problem? There is a ferry between Hurghada and Sharm,
so it is quite easy to travel from one place to another. And is probably
cheaper than a flight.
I passed the ferry terminal in Hurghada last week and there were hundreds of locals waiting to get on with everything from kitchen sinks, beds mattresses, goats, chickens and everything in between(maybe exagerating about the livestock) but from what I could see it would not be a pleasurable journey unless anyone out there knows differently.
The only place I know to get tickets and pay by cash or debit card are the Blue sky offices opposite the Esplanade underneath the Sindbad Aqua hotel. The last time I got a ticket from Thomas Cook there it was a standard £195 one way but you can only book within 10 days of departure.