Пунктуация верна, только тире отбивается пробелом от слов: Надя, поздравляю с днем рождения! Ты — наша восточная роза! Постановка тире факультативна, здесь это интонационный знак, используемый для логического подчеркивания.

Слово кайф пришло из восточных языков (ср. арабское kayf, турецкое kejf).

Реинкарнация – в восточных религиях – повторное воплощение души после смерти тела в новой телесной форме, переселение душ.

Компонент имени Юшидж склоняется по правилу об обязательном склонении мужских имен и фамилий, оканчивающихся  на согласный. С компонентом Нима сложнее. Справочники рекомендуют склонять восточные имена и фамилии, оканчивающиеся на -а с предшествующим согласным. Корректно было бы: Нимы́ Юшиджа, Ниме́ Юшиджу и т. д. Склонение обоих слов предпочтительно еще и потому, что если компонент Нима останется неизменным, то из формы родительного падежа (поэзия Нима Юшиджа) читатель, незнакомый с этим именем, решит, что имеется в виду поэт, которого зовут Ним Юшидж. Однако на практике, в том числе в научных работах, посвященных творчеству поэта, используется вариант поэзия Нима Юшиджа, т. е. склоняется только вторая часть имени.

Служебный элемент восточных имен аль обычно пишется со строчной и присоединяется дефисом: аль-Хлави. Однако в некоторых именах по традиции возможно написание с прописной (написание уточняется по словарям).

Термины родства, а также термины, обозначающие титул, социальное положение, выражающие почтительное отношение при обращении и под. (ага, бей, бек, бен, гызы, заде, паша и др.) в восточных именах пишутся строчными: легенда о Коркыт-ата.

Склонение зависит от происхождения фамилии.

Несклоняемы фамилии французского происхождения: Дюма, Тома, Дега, Люка, Ферма, Гамарра, Петипа и др.

Фамилии иного происхождения (славянские, из восточных языков) склоняются по первому склонению, т. е. в них вычленяется ударное окончание -а: Митта — Митты, Митте, Митту, Миттой; сюда относятся: Сковорода, Кочерга, Кваша, Цадаса, Хамза и др.

Несклоняемы фамилии французского происхождения: Дюма, Тома, Дега, Люка, Ферма, Гамарра, Петипа и др. Фамилии иного происхождения (славянские, из восточных языков) склоняются по первому склонению, т. е. в них вычленяется ударное окончание -а.

Ваша фамилия с большой долей вероятности не французского происхождения, поэтому она склоняется: Дуды, Дуде, Дуду и т. д.

1. Обычно употребляются сочетания типа ваза с персиками. Сочетания типа ваза персиков встречаются, но редко, ср., например: В антракте к Екатерине и её высокому гостю подкатили столик с вазами апельсинов, винограда, слив, цукербродов и всевозможных восточных сладостей (В. Я. Шишков).

2. Фраза ошибочна. Правильно: поедемте с нами; давайте поедем с нами.