Haven't tried Cafe Noir but I LOVE many Ava Luxe scents. First, I'd suggest looking at The Perfumed Court or Surrender to Chance; I know one of them has AL samples. Otherwise, they are very hard to sample unless a fellow fumee is able to share. My bottle orders from the website have always arrived with extra samples, though.
I can tell you this line is worth exploring. Ingredient quality is high and the perfumer ( Serena Ava Franco) is incredibly talented, with a distinct style. Very impressive, especially considering she is still young. I really never suggest blind buying but have to admit I've bought a few ALs blind myself. Always been happy. But do see if you can sample first!