which one should i try first?
I now have all five and to me they are very distinct. Its hard to say as they are all good. I don't think that you could go wrong with any of them. I have made it a point to get the entire line and I think if I had to I could smoke them all the time with some Plum Pudding to boot and I'd be happy.
Maybe this will help, this is what they are like to me(most prominent flavor first):
Regular- Cocoa+Vanilla+sweet natural tobacco
Gold- sweet natural tobacco+whiskey
Royal-Vanilla+fruit+sweet natural tobacco
Black- (man this one is tough) black licorice+honey+sweet natural tobacco
Red- tart cherry+sweet natural tobacco