Какая сейчас обстановка в Египте, стоит ли лететь туда на отдых?

Нормальная обстановка. Главное понимать, что вы едите в страну с иной культурой и традициями и придерживаться этических норм. Постоянно у нас туда летают туристы и никаких ужасов не рассказывают, притом, что ездят на экскурсии и в Каир в частности. На курортах вы вообще ничего не заметите.
Страшилки по нашим СМИ - это у нас такое своеобразное продвижение курортов краснодарского края и Сочи по цене Мальдив с сервисом совка.
Относительно фетвы - никто ничего не принимал. Выступил какой то умалишенный проповедник, но их везде хватает. Полиция и армия следит за порядком. Особенно это касается курортов, на которые просто так не попадешь ( касается местных жителей ), если только ты не работник отеля или турист.