Если выбирать арабские страны, какие посетить, то я бы отправился в Объединенные Арабские Эмираты. На самом деле, есть на что посмотреть, ознакомиться с культурой. Познакомиться лично с "их нравами" и традициями. Когда видишь это своими глазами или имеешь возможность поучаствовать в этом, ощущения намного сильнее, чем те, когда смотришь по дискавери документальные фильмы.
Организация туров в ОАЭ от Emirateshotel может помочь с выбором тура. Дикарем я бы не рискнул в Эмираты ехать, да и не советую, лучше когда организованный тур со всеми экскурсиями и готовыми развлечениями.