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