You're quite right that the employment situation is pretty dire. There are pretty high levels of unemployment and many Greeks, let alone foreigners, find it extremely difficult to get permanent work. Having said that, with a bit of Greek already you stand more chance than most.
It could also depend to some extent on the part of Crete you decide to settle in. In Apokoronas there's a lot of house building going on so jobs, mainly labouring, are usually available but it's hard work and low pay. You may also find work on the sales side with one of the many estate agents or developers, many of them British, that have sprung up in the last few years. Similarly, many foreigners have set themselves up in house and garden maintenance, house inspection for absentee owners etc. If you think of doing something similar you'll need something to see you through while you get the necessary licence through the bureaucracy which can take a while. (Without the licence you'll be illegal.)
Then, there's seasonal work; mainly olive harvesting in winter and something connected with tourism in the summer. As I'm sure you know olive picking is long hours of hard work for not much pay and jobs in tourism aren't likely to pay well enough to support a family.
Sorry that all sounds negative but rose tinted specs are pointless. Having said that you're fairly young and with the right attitude have a chance of making it work. As Ishall said, "If you don't do it now ... ..." and if it doesn't work out at least you've tried and won't suffer the "what ifs".
Have you looked at the main site? There's lots of helpful info there and it will be worth having a trawl through the old threads as there have been similar questions previously with many useful answers. Browsing through the titles may help as the search facility, like any other, depends on using the right keywords.