Как и где в Наама бей можно фунты обратно на доллары поменять?

Нигде.

Практически нигде, очень неохотно меняют назад, в обменнике паспорт, квитанция что Вы меняли доллары в Египете на фунты, и билет, вылет завтра, послезавтра