Подскажите, где в Шарм Эль Шейх можно разменять к примеру 100 долларов на мелкие купюры тоже доллары?

Обратитесь в отеле на ресепшн, официанты, уборщики и тд. Как правило у них бывает

Фунтами платить выгоднее везде кроме, экскурсий - $$.

Если хотите обменять только часть от сотки - это можно сделать в банке / обменнике с паспортом.

Только смотрите, чтобы вам дали доллары от 2006 года чистые, немятые, без печатей и надписей.