Hotel Elaria in Nuweiba
Family friendly hotel - quite normal. Minuses eats, but everything can be solved by giving the staff a "tip" from 1 pound to $ 1. If you have bouts of snobbery - there is a Hilton nearby, it is more expensive, and therefore the service is better.