Um, I hate to point out that Petra is in Jordan, Gill, and it's a fair old swim from Egypt.
It is an awesome place though - I visited in March this year.
I wasn't overly impressed with Sharm El Sheik - it is a purpose built tourist resort with not a lot to go and see - but it does have plenty of sun, a beach and restaurants. The 3D planet exhibition was quite good, but not quite the same as the trip to St. Catherine's Monastery that we were supposed to be doing but didn't have time.
Cairo is certainly not the place to go if you want relaxation.
Afraid I can't recommend a hotel as I we went on a cruise ship.
Cheers R.