Hey Trevor welcome!

You are right seedlings are a crap shoot really so my suggestion would be to buy seeds from a highly multiple colored variety. That will almost guarantee that your seedlings will have some uniqueness to them. That is if thats what you are after. Brads Buds and Blooms, and Maui plumeria Gardens both are reputable places who sell seeds. Obviously they dont guarantee color but they wont screw you over either.

Mike

The Moragne hybrids were crosses between Scott Pratt and Daily Wilcox. Penang Peach has produced good offspring. There are lots of other examples... but as Mike said I think you are good to just buy seeds from a good solid pod parent. The pollen parent will typically not be known.

I've found Mardi Gras, Veracruz Rose and JL Tornado made consistently good offspring. I would definitely try Penang Peach, too, if you can find the seeds. It has parented some extraordinary cultivars like J105 and Elsie.

Pink Pansy has also produced beautiful offspring, but buying any from a reputable seller that has a wide variety of trees increases your chance of some nice cross-pollination. Brad's, MPG and Florida Colors (I think they sell seeds, too; call for info) are all excellent sources.