I went to Dahab last year. It's about an hour or so north of Sharm, and it's beautiful. I've heard lots of people say that Sharm is way too touristy nowadays, and that they'd prefer a more "real Egypt" next time. I'd recommend Dhab any day. So much in fact, that i've just booked up to go back...