Можно и в нкоторых банкоматах поменять или в автоматическом обменнике - типа банкомата агрегат. В Шарме этого добра полно - в Нааме во всяком случае, да и в Хургаде есть.