Booking Hawaiian interisland flights from Germany…

… ain’t that easy using that thing called Internet. We’ll arrive on 23 April 2010 in Honolulu and already booked one night in the Ohana Honolulu Airport Hotel. We would like to proceed on 24 April morning to Lihue. So we tried to book our first interisland flight from Honolulu (Oahu, HNL) to Lihue (Kauai, LIH) on 24 April 2010. But…

• Hawaiian Air
  Their website only accepts credit cards from US, Canada, Philippines, Australia but not from Germany :-(
• Island Air
  They only offer a flight at 7:20pm…
• Mokulele Airlines
  They offer quite some flights on that day. It seems like they accept credit cards from almost all over the world. But the website has a lot of “page not found” errors. Last news ist from May 1, 2009. Their last tweet is from January 7, 2010. So I’m really not confident in how long they will continue with flight operations…
• Pacific Wings
  They don’t offer flights to Lihue

So these are the airlines I could find via that thing called Internet. Do you know other airlines? What about Mokulele Airlines?

Any locals reading this post who could give me some advice for a German who wants to book interisland flights via Internet?

Is there a one month interisland flat rate?