There isn't really anywhere that you can stroll out from a hotel apart from Namma Bay, however most of the hotels there are 5* B & B hotels, the Hilton's, the Jollie Ville, the Marriot, the Novotel, the Sofitel. It's also unlikely that you could wander about without getting a little bit of hassle, trying to get you in to bars, restaurants and shops. Many people like it though as it has a bit of a buzz to it.
The 4* AI hotels all tend to be north of Namma Bay, The ones that seem to be popular with people on this forum are the Hilton at Sharks Bay, the Coral Sea Resort, the Conrad and more recently the new First Choice Holiday Village. You need to get a shuttle or cab into NB from these.
Sharm as a resort spreads along about 40 kilometers of coast line. It's hard to imagine unless you have visited. When you arrive at the airport you get in your coach or cab and think it looks a bit of a wasteland (well it is a desert) but the hotels are superb and so is the Red Sea.
There are plenty of Tour Operator trips if you want something to do, and the languages you need are Russian and Italian, not German LOL.
Hope this Helps, Doe