So what are your next steps? A good place to start is the Hawai‘i DOE's Teaching in Hawai‘i webpage. Then visit the Hawai‘i Teachers Standards Board (HTSB) website and its Initial Licensing section. Then you'll need to know about the state-approved programs in Hawai‘i. 

State-approved Programs Leading to Teacher Licensure:

Brigham Young University-Hawaii School of Education (Full approval through 06/2014)
Programs: Undergraduate and Post-baccalaureate

Chaminade University Education Division (Full approval through 06/2009)
Programs: Undergraduate, Post-baccalaureate, and Master's

City University (Provisional approval through 06/2015)
Programs: Undergraduate

Halau Wanana (Provisional approval through 06/2010)
Programs: Undergraduate and Post-baccalaureate

Hawai‘i DOE - ARLISE/RISE (Full approval through 12/2008)
Programs: SPED Post-baccalaureate and Master's (in partnership with Chaminade University)

Hawai‘i Pacific University (Full approval through 12/2008)
Programs: Post-baccalaureate and Master's

University of Hawai‘i-Hilo (Full approval through 12/2012)
Programs: Post-baccalaureate

University of Hawai‘i-Manoa College of Education (Full approval through 12/2009)
Programs: Undergraduate, Post-baccalaureate, and Master's (all programs are NCATE-accredited)

University of Hawai‘i-West Oahu (Provisional approval through 12/2010)
Program: Baccalaureate

University of Phoenix-Hawai‘i (Approval through 06/2013)
Program: Master's

Download HTSB's comprehensive list of state-approved programs as PDF