Кроме Аэрофлота регулярные рейсы в Грецию осуществляют - Эгейские авиалинии, S7 Сибирь.Если хотите красивую природу рассмотрите Халкидики или Корфу(сюда не летали регулярные рейсы, в этом году были только чартеры, одна из приличных авиакомпаний с удобным временем вылета была ЮтЭйр).