Unfortunately, dark patterned paper seems to be hard to find. I'm a 'basic grey' kind of person, usually. Now doing a wedding with the colors navy & yellow - and solved my problem by stamping medallian / doily / swirl kind of patterns on my cardstock with same color ink and versamark ink.
I did my "Life after work" album in dark blue, dark green and brown - simply buying heavily textured cardstock, copper & antique brass brads/ and same color ribbons/flowers/stickers.