Its really not that sort of coastline .Basically you have naama bay and then miles of desert type coastline and the fabulous red sea . Huge hotels with sweeping drives and every amenitie have been erected along this coastline . There is a duel carriageway (peace rd) that seperates the hotels and the desert . The earlier hotels built are mostly on the coast side with more hotels going up all the time on the other side of the duel carriageway . There isnt any promenade running between the hotels although you may find a few hotels linked by one . Looking at the map and having stayed at hilton sharks bay it would be near on impossible to walk.
Ive booked the sonesta beach resort for this easter and at the time I booked last year it was one of the cheapest . sadly it sems to have shot up in price .
your other alternative would be to look the other side of naama bay around the ras em sid area where there is old sharm town (not been but more egyptian I believe) and what looks like a shoppng centre or head further out to nabq end where there are some shops, bars and resturants.
the kirosiez may be an option if you dont mind not being right on the beach but I would check how far the walking distance is because even the sonesta is right on the outskirts and could be up to a half hours walk for the hard rock cafe etc.
maybe another option would be el gouna (flights into hurgharda) where there sounds a nice downtown area and marina . it sounds a good family resort with a nice atmosphere .there is a mixture of A/I or HB/BB there . Ive been looking at the three corners rihana that is close to downtown area.
You may get some more help if you start up another thread . there are plenty of people around that can give you lots of advice but they may not being seing in this topic.