It really depends on what type of work you are willing to do. If you want to work in some kind of tourist area (restaurants, bars etc) you will almost certainly have to put up with long hours, often finishing at 2 or 3 (or later) in the morning. The wages won't be the same as you are probably used to in Holland and there is very little work available outside of the summer season. You should probably go out there in mid or late April to have a chance of getting a job early on.
If you can speak and write Greek, you might be able to find some type of office work, probably in Corfu Town, but this can be quite difficult to find.
Your husband may stand more chance of finding work as a builder's labourer but just remember that, if his job is outside and he is unable to work because of rain, he probably won't be paid for those days - and it can rain quite a lot in the winter months. Lots of Greeks choose to go to Athens or Thessaloniki for the winter, where there is a lot more opportunity to find work.