Welcome from fabulous Las Vegas, Nevada!
I'm also a former cigar smoker, and know just what you mean about spicy and full-flavored. Though I believe it's discontinued now, I recently picked up some Peter Stokkebye's 83 Amsterdam from a local tobacconist, and that definitely reminded me of a...