if you plan to go to sharm el shiekh then you must go to Na'ama bay, this place is a walking area which includes many fast food restaurants, clubs, seafood restaurants, sheeha places and shopping places.
good sheeha places: Tche Tche
good clubs: Pasha and little buda
good restaurants: Fridays and Hard Rock.
VERY IMPORTANT NOTE: Be aware of guys that will offer you trips because they are not registered as travel agents.