В наама бей, где можно рубли обменять на доллары в Шарм Эль Шейх?

Нигде.

Только если у гида (переводом со Сбер) или вызвать частных менял (как и где не подскажу)