Hi Paulene,
Thanks for the compliments on my site!
I understand your dilemma. Probably the pavers and the travertine will not look that great together, particularly if they are near each other. And it doesn't sound like very much fun to add more pavers if you are not happy with them.
If you think you will be able to replace the pavers in the future, and you love the travertine, why don't you select a travertine color that looks best with your surroundings/house and use that? Perhaps there would be a color that looks decent with the pavers also so that it would be an acceptable solution for now. If the colors blend, it might be OK.
I am working on a pool project and travertine has just been installed. I cannot begin to describe how absolutely beautiful it is. In addition, it's cool on your feet.