I bought my Garmin a year or so ago and it came with a black strap, the black strap wore out so I decided to go with something different.
I really like the olive green, purchased from first class watches. Arrived really quickly, very easy to swap.
I do think they're too expensive for what they are but I guess that's dictated by Garmin.