Watchbandit retails a lot of cool microbrand watches for the European market, including RZE, Squale, Martenero, and many more. They also have a good selection of straps and tools!
Ditur.dk is a danish shop selling their own brand Dissing Watches and many more microbrands, mainstream brands, and even some entry-level luxury brands. They also have straps and an amazon page for here.
My Wrist Time has tons of cool strap and i personally got 2 NCD straps and one black lizard strap for my vintage Lemania. Great customer service and lots of choice, so go check them out.
Aviateur Solitaire is a french webshop selling aviator/pilot jackets! a look I really love and fits those lovely pilot watches that we all have in our collection.