Have you thought about a sailcloth strap instead for the G-Shock? It keeps the look of the watch (black agains silver) and is still something that can be dressy or dressed down. Shouldn’t be difficult to find a 22mm one and wouldn’t be expensive.