Meine Stimme geht an Hammamet (und dort das Sentido Phenecia Hotel). Ich komme grade aus Agadir in Marokko zurück und auch dort hat es mir super gefallen, allerdings kann das Klima im Oktober schon Dank der Atlantiklage rauer sein als in Tunesien. Wenn deine Frau schnell friert dann ist sie in Hammamet besser aufgehoben, schon alleine weil es dort nicht so windig ist. Sicherheitsbedenken habe und hätte ich in beiden Ländern nicht. Hammamet hat einen tollen Strand und man ist schnell in schönen Städten wie zb Nabeul oder auch Sousse, wenn es einem am Strand zu langweilig ist. Mietwagen lohnt sich auf jeden Fall. Von Ägypten würde ich abraten, nicht unbedingt weil es mir zu gefährlich wäre, aber ich schätze die Lage dort auf jeden Fall negativer ein als in den anderen beiden o.g. Ländern und es gibt meiner Meinung nach auch landschaftlich viel weniger her bzw die interessanten Dinge sind nicht einfach mal so auf eigene Faust zu erkunden.