I brought back my very first cuttings from Maui, but that was several decades ago. I am sure there will be those with (more recent) knowledge of where to go. There were Plumeria "farms" all over Maui and I would think there would be lots of them on Oaha as well.
Have a fun visit.