Исходя из заданных параметров я бы поехал: Sharm Holiday, Hoiday Inn Amphoras, Days Inn Gafy, Sheraton Sharm. Можно рассмотреть вариант Sol Melia Sharm (2 линия), Holiday Inn.
Почитайте описания этих отелей и отзывы. Определитесь, что для вас обязательно, что желательно и выберите наиболее подходящий отель.
Сам был в Days Inn Gafy. Для спокойного отдыха подойдет.
Лучше горсть таблеток от врача, чем горсть земли от родственников!