All the other Nuweibaphiles are making recommendations so I should join in...
For a quiet and peacful, away from it all holiday Nuweiba is ideal. Elsewhere in the Red Sea you'll no doubt find excellent hotels, and great diving - but why take the risk?
Swisscare - big beach, lovely pool and very personal service. diving is next door so not far away.
Coral Hilton - all inclusive, nice beach though not as wide open as Swisscare. Excellent service is the norm, but not quite so personal. For diving, Enperor are on-site and mst of their dive training is done off the hotel beach so you wouldn't be separated for long.
We've had a couple of anniversaries there already - quiet word with reception and a fresh fruit gateaux appears in your room to greet you back from the beach. Quiet word in the restaurant and another appears for dessert..!
Check prices with someone like
Longwoods then call someone like
Jetline to get a better deal...