In general, I'd go with something with a red (very safe) or gold ground, but with some royal blue in the pattern to pick up the blue stripe from the shirt. I think I would avoid navy (conflicts with the blue in the shirt), purple (sort of hard to see purple with the blue), brown (wouldn't complement the blue). Coral could be quite striking, if you can pull it off. A question I would ask about the latter is what the occasion is; coral might be a bit much for business, but might look nice for a social event where you want to make an impression. As noted, a black tie could also work.