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

Если вы будете находится менее 15 дней и не планируете экскурсии в Каир или Луксор и не будете покидать полуостров, то можно не покупать. Достаточно бесплатного штампа.