Also having the Apple Watch, one of the most comfortable bands I have owned is the Sport Loop.
Searching Amazon, found this one that is basically the same thing. What I really enjoy about this type of band is that you can adjust it quickly and "infinitely". You don't have to worry about pre-defined notches to find the right fit. Has the quick pin release so this would also work with the VA3. Just thought I'd share.
https://www.amazon.com/gp/product/B079FHCHS9/ref=oh_aui_detailpage_o00_s00?ie=UTF8&psc=1
