Какая валюта обычно пользуется бОльшим спросом в Шарме ? Что брать лучше с собой? (Едем за границу первый раз)

Доллары, евро.

Но выгоднее их менять по мере необходимости на фунты.

Берите доллары без печатей и не мятые. Лучше сразу в кассе при покупке брать мельче, по 1,5,10,20,50. Сотню можно будет разменять в банкомате на фунты. В принципе можно и долларами везде расплачиваться, но не всегда выгодно, округляют до доллара, если цена в фунтах. Также можно оформить рублевую карту россельхозбанка Юнион пей, с нее можно будет сразу снимать фунты в банкоматах с надписью UP. Комиссия 199р, не больше 4000-4200 снять фунтов за раз