For prices as low as $55/pp, you can find flights to South Aegean depending on where you are departing from. On average, flights to South Aegean cost $840/pp.
Thera is about 578% more popular to visit than any other city in South Aegean, according to momondo users. When visiting Thera, it is recommended to fly into Heraklion Airport, where you can typically get the cheapest prices and the most convenient travel options into the city.
The closest airport to Paradise Beach is Athens Airport, and would make for the quickest drive. For those interested in a secondary airport to fly into, consider looking at flights heading to Thera Airport.