If I only look at the first picture, I really like the striped fabric and it seems to be perfect for the binding. However, looking at the second picture I understand what you are saying about the binding having warmer tones than the table runner itself. I also agree that beige may not give the effect you want. If it is an option, have you auditioned a darker blue? As I look at the first picture, I notice the blue first so wonder if that would work. If beige or the stripe are the choices you need to stick with, then definitely the stripe. Whatever option you choose it will be beautiful!