IMHO...finding a job in Hawaii, at least all Oahu, isn't all that hard, in fact, it's like shooting fish in a barrel. Due to profligate government spending and a booming tourist-oriented service sector, Hawaii seems to be in a continuous state of Keynesian full employment. In short, you shouldn't have much trouble finding some sort of work your first day off the plane. Beyond that, a lot of jobs pay under the table so even if he doesn't have a work visa, your husband shouldn't have much trouble either. However, finding a job where you derive some sort of personal satisfaction and can simultaneously maintain a pre-specified quality of life is another matter entirely. Whether you make it here or just become another "six-month tourist" is really a matter of how flexible you are and how willing you are to sacrifice for the right to call the islands your home.

As far as your skill set goes, it's promising. There are certainly markets in the tourist industry for customized essential oils and spa products and many local parents are willing to pay exorbitant rates for instruction in the classical performancing arts. Just keep in mind that the typical local mindset in Hawaii is one of passionate provinciality bordering upon xenophobia so you might find it extremely hard to break into specialty industries as someone who isn't a lifetime Hawaiian resident. There are certainly plenty of desk jobs for your office skill set as well but typically those sorts of jobs pay substantially less in relation to your cost of living in Hawaii versus other places. Also, most local government jobs are only available after you meet a minimum Hawaii residency requirement (I think it's 18 months).

Keep in mind that I'm only speaking for Oahu. One thing Mainlanders (get used to that term) don't usually understand is that each of the major islands is a world unto itself. The difference between any two islands is probably about akin to the differences between NYC and Chicago.