Rubber-lined leather straps always seem a bit gross to me, but either of the other straps seem fine. I have tons of dive watches on rubber straps, including vintage and modern Tropic-style straps, but I wouldn't put one of these straps on anything other than a dive watch. And I have several watches on straps like the elastic one you show (although most of mine are from Erika's Originals), but again these are all sporty watches. Without seeing a photo of your watch, it's hard to judge whether a particular style would work.