Koko Crater Gardens has one of the largest Plumeria collections in Hawaii. But they won't let you take cuttings there.
However, you will see plenty of trees growing in private gardens around the island and most people will be happy to give you a piece if you ask.
Have a GREAT trip!