US citizens can pursue work in Hawaii as they would in any other state – the problem is finding a job. International visitors in the USA on tourist visas are strictly prohibited from taking employment. To work legally, foreigners must secure sponsorship from an employer or international work-exchange program and apply for a visa before leaving home.
Joining the waitstaff of tourist restaurants and bars is the most likely short-term employment opportunity. If you have foreign-language, guiding or outdoor activity (eg scuba diving) skills, seek employment with outdoor outfitters. Most entry-level service jobs, such as housekeeping at hotels and resorts, go to locals.
In addition to notice boards at hostels, coffee shops and natural-foods stores, check the classified ads online at Craigslist (http://honolulu.craigslist.org).