Касательно отеля-посмотри Beach Albatros Sharm, требованиям твоим соответствует. Мы были в Aqua Blue, это вторая линия, через бич альбатрос на пляж ходили.
Самостоятельно, насколько я понимаю, в Египет невыгодно получается. Мы через Библиков ездили на НГ, все отлично.