I currently wear it with a (probably) fake Omega leather strap and want to replace it with something more tasteful.

Any idea?

Edit: Uploaded a picture of the watch.

 

Depends on the watch. A picture would help.

 

The only one I have (a Seamaster Deville )is on the lizard strap I bought it on. (photo by the seller-@Cicindela). I also think it would look sharp on a tan lizard, but I haven't tried that yet.

 

Silver faces always perplex me. Of course black always works, but can look a little more dressy than casual. I like the dark brown. Hit it with some natural/neutral shoe polish.

 

Haven't thought of applying shoe polish!