It sounds like for your needs, your best bet is simply using CC points through a portal (Chase/Citi) or a 2%+ cashback card. Then you can simply book the LCC with your points/cashback. Aegean to Cyprus/Greece is only about 15K r/t with their miles. Qantas would be 28K r/t I believe to Sofia/Bucharest on El Al. I think Etihad miles to Prague via Czech is also very low, but they only operate the Smartwings subsidiary now I believe, not sure it can also be booked via Etihad.