Если ваши поездки в арабские страны короткие и явно туристические,то нормально паспорт с визами. Новый чистый паспорт ,мне кажется,хуже. Внешний вид важен. Минимум,яркой одежды, косметики,ногтей и ресниц. К сожалению,молодых и привлекательных чаще подозревают во вьезде для нелегальной работы. Отель,обратный билет , честные глаза и ответы на вопросы,спокойно и уверенно.