Dark blue (or even black), orange (of course!), maybe even baby blue (light blue - say this on a blue dial VC and was nice)…grey and olive are other possible choice as well. I will visit my strap maker next week to see the leather skin in the flesh…what color would you pick?