Подскажите пожалуйста, с какой валютой лучше ехать на старый рынок в Шарм-Эль-Шейхе? С $ или египетскими фунтами

Без разницы, но 1 доллар это примерно 50 фунтов, а сдачу центами вам никто не даст, будут округлять до целого доллара. Поэтому чуть выгоднее платить фунтами.