Wenn du die Menschen kennen lernen möchtest, wäre der Iran am besten. Erfüllt auch die anderen Kriterien sehr gut, könnte aber am Abend kühl werden.
Sonst blieben noch Marokko und Jordanien/Westbank von den "Klassikern". Tunesien und Ägypten kann ich aktuell sehr schwer einschätzen, vor allem Ägypten soll mühsam sein, weil der öffentliche Transport für Touristen eingeschränkt ist.
Der Oman soll sehr schön sein, aber auch teuer und nicht so einfach ohne Mietwagen zu bereisen.
Uzbekistan wäre ein "Exot" mit teurer direkter Anreise und mühsamem/teurem Visum, ansonsten kompakt und mit schöner Architektur.
Ein anderes Ziel, das so nahe liegend ist, dass man nicht daran denkt: die Türkei.