I have made two quilts from the Trip around the World pattern, and in each case, I selected a fabric from the quilt top to bind in. I don't believe the bindings distracted from the pattern. I did one in purple and one in turquoise. I am going to find the pictures, in case looking at them helps you with your decision.
(Okay, I forgot I added borders, but maybe the pictures can help you anyway...)
Dina