You don't have many choices when flying to PPT. I believe that Air France (Delta miles), Air Tahiti (AA miles), and AirNZ (UA miles or other Star Alliance carrier) are your only options from mainland USA to PPT. Even that, I think that LAX is the only launching place for PPT flights, so you would need to go WAS-LAX-PPT. Finding award availability is really tough, especially when trying to connect to a cruise ship as many other people try to do the same.

So, I would just call DL, AA, and UA and see about doing an award WAS-PPT and then LIM-WAS. See what they say as far as mileage is concerned. Then try and find availability.

Good luck! Let us know how you make out.

Oppps - I just forgot the Hawaiian does Mainland USA-HNL-PPT as well - very limited schedule though.