I just want to mention that before I went I called R' Bechofer from Monsey who, I'm told, gives a shiur twice a year on the International Dateline, and is considered an expert in the field...and he told me clearly "Hawaii is not a problem. Shabbos is Saturday".
Tokyo, and cities in that region however, are problematic.
Again, as many have mentioned, each person should call their LOR and discuss it. NO ONE should be bashing any person on this forum, or any Rabbi mentioned on this forum, just because you don't hold of him. Keep your opinions to yourself and do what you feel is right and proper.