The plan is to visit both, so flying into either is fine. Interisland transport is another issue for another day.

It looks like VISA requirements for Americans are pretty straightforward in both locations.

And this is where my skills are weak. I cannot make UA find me a flight from CVG to PPG, so how would I search *A otherwise?

AA comes up with 75k miles and $22 for this round trip using HA and it is only flying in on 4 days and out on 2. But that is easy to plan around. That is also for mid-December, and of course we are looking to hop the date line if possible and celebrate the first AND last New Years celebrations. Which may or may not be possible, which is again, another issue I can deal with later.

Thanks for your help.