Can you wear a taupe or khaki watch with a blue shirt?
In this case yes. Just put on the black strap and looks like a nice smoked panda. ...
Absolutely yes
As for blue shades, I would go for darker / navy blue or much lighter sky blue. Beige, brown, khaki, grey and black would also suit the watch tones.