Можно паспорт поменять. У меня жена так ездила. Два года тому назад сначала в ОАЭ, потом поменяла паспорт (истек срок действия), а в этом году в Израиль. В турфирме сказали, что поменяете паспорт и можете опять в Эмираты ехать.
А в Израиле действительно забавно, жене очень понравилось.