Подскажи пожалуйста - где в Шарм Эль Шейх можно брендовые кроссовки купить?

Ни где. Только где нибудь в Каире.

мне кажется нигде, сколько не искал чет подделка одна

В ТЦ Генена Сити, справа от главного входа, на первом этаже, - фирменный магазин Адидас. Рядом с ним - ещё один менее разрекламираванный бренд.

В лавочках в Нааме можно встретить вывески адидас тоже, но это просто вывески)