С какой валютой лучше лететь в Шарм? С долларами?

Да.

Доллары, чем мельче номинал тем лучше. Крупные можно поменять у уборщика номеров

Кстати Union Pay в банкомат работает.

Летите с долларами.

По мере необходимости меняете на фунты.

Фунтами платить выгоднее.

С любой, потом поменять на их фунты, которыми можно расплачиваться везде.