С нашей таможней нет проблем - есть кассовые и товарные чеки, подтверждающие покупку в России.
Почему с регистрацией в Хургаде был вопрос - я звонил своим знакомцам туда, мне сказали, что _возможно_ потребуется регистрация на въезде. Вот, уточняюсь :)