The Greek economy is dominated by low-wage tourist-oriented businesses, a whopping 20-30% of employed people are directly involved in them.
And they have to compete against Turkey, Egypt, and other low-income countries. These businesses simply cannot pay high salaries, there's no profit margin for it. So people don't want to work in these miserable conditions, and business owners have problems attracting labor.