А где можно доллары на помельче обменять по прилёту в шарм?

Где угодно, не заморачивайтесь. С 100 или с 50 вам дадут и сдачу и разменяют вплоть до работников аэропорта , отеля.