1. тур покупайте сейчас если определились точно с желаемыми датами вылета - на раннее бронирование вы не опоздали, оно за 2 мес и более до вылета.
2. агентство через знакомых искать не нужно. цены везде одинаковые, выбирайте любую крупную сеть (например, магазин горящих путевок) , любую известную турфирму или агентство от туроператоров. А вот туроператора выбрать нужно грамотно - не берите неизвестных, хорошие - тезтур, корал, туи
3. из документов нужны только загранпаспорта
4.В апреле рекомендую шармаль-шейх - там теплее. Из отелей - выбирайте по своим предпочтениям - важно ли вам наличие песчаного входа в море как в турции например (кораллов и рыбок при этом почти не будет - будете смотреть на экскурсиях) , длинный/короткий пантон, качественный сервис и питание, большая и красивая территория, близость к морю, аэропортам, торговым палаткам и т. п. Расставьте для себя приоритеты (все сразу не бывает или бывает но очень дорого) , сделайте обзор по отелям с нужными вам параметрами в интернете и вперед в агентство. Единственный совет - не берите в египте отель менее 5*!