Сначала самолет, потому что соседние даты могут быть дешевле, а потом под эти даты санаторий

Купили санаторий ещё в ноябре, т к хорошие места расхватывают быстро, билеты купили, как авиакомпании выкинули на лето продажи

Смотрите санаторий, там можно бронировать с оплатой в течении 24 часов, и ищите авиабилеты. Мы так делали. Или смотрели плюс-минус даты заселения, и искали приемлемый перелет и бронили одновременно. Авиабилеты ищем на Авиасейлс, но покупаем на сайте перевозчика

А билеты где дешевле, на авиасейл?

Сначала билеты лучше, и потом жилье. А так, путевкой рассмотрите тоже, и жильё, и перелет - чаще всего, это выгоднее немного.