Хочу уточнить. Лечу в Шарм из Стамбула не туром, в этом случае визу нужно заранее сделать или можно по прилёту?

мы так же прилетели, купили в аэропорту за 25$, нас спросили на сколько дней, ответили на 30 дней и всё.

Если никуда из Шарма не планируете выезжать, то бесплатного штампа достаточно.