Чартеры в Шарм не летают... В смысле из России. Есть вариант купить билет или путёвку с Украины или из Беларуси. Заикнулся про тур в том смысле, что иногда при выборе отеля со звёздностью "минус один" цена бывает дешевле, чем просто перелёт.
Это если прямиком. Или только с пересадкой.
Тогда да, лучше всего искать на поисковиках.
В смысле, у кого дешевле. А вот покупать билеты я бы лично стал на сайте авиакомпании, которую выберите. Мне кажется, что так надёжнее. Во всяком случае я лично поступаю всегда именно так. Да и порой у авиакомпании бывает хоть чуточку, но дешевле. Хотя не всегда. Это нужно смотреть и выбирать разные варианты. Чисто типа конкретно...