Самый лучший отель, в котором я была в Египте - это GRAND HOTEL SHARM системы Red Sea Hotels.
http://www.redseahotels.com/index.php?id=289
Потом, где бы ни была после, вспоминала - а вот там было так-то! Правда было это в 2009 году, отель только построился и нам достались путевки по очень вкусным ценам. И не могу сказать, насколько там комфортно с детьми, но взрослых там очень хорошо облизывали :)