Good for you for branching out!
Stick around here and you'll find lots of good advice and suggestions....
The dark wrapper cigar you liked is likely a 'Maduro' wrapper. That's basically the name for dark wrappers on cigars. I used pretty much _only_ smoke Maduros, cuz I liked them so much. They tend to be more flavorful - not necessarily more strong.
Some I would recommend trying if you want to try some real nice ones...
- Rocky Patel Old Worlde Reserve maduro
- Padron 3000 maduro
If you _really_ want a treat try a Pardron 1964 Anniv maduro. These are arguably the best maduro available.
Enjoy!