It was John Cotton #1 that grabbed me by the short & curlies, dragging me into this twisted little world.
Having the latakia in a lesser role at first greatly enhanced my ability to appreciate it.
ODF really propelled me along, a non-aro with enough character to hold my interest without great technique.
I didn't "get" burley until I had a well made flake. For me, C&D Burley Flake #3 was the starting point, though Amphora Burley Blend could be an easier choice for the noob.
Virginias were tougher for me. My local guy drove me away by starting me on McClelland Red & Black, which charred my mouth mercilessly and kept me from trying other VA's for some time.
I must dissent on the LTF recommendation. At least my body chemistry is opposed. FVF and MB Virginia #1 or HH Pure Virginia are much more my speed, now that my fundamentals of technique are in place.
D&R Ramback began my enjoyment of the Orientals and, due to dryness, forced me to further my cadence technique to appreciate it.
Viprati endeared me to perique and LBF kept the romance going, especially once I got my paws on some aged stuff.
Aromatics were avoided. Then the Black Frigate called. "Debatably" aromatic, it showed me how a non-tobacco component could be nice. A sample of Russ' Hickory Match furthered the erosion of my aro avoidance, as did Exotic Passion. Aro's are still a small part of my routine but have token representation.
As stated several times above, diligence in learning the ropes and wide-cast sampling are essential to maximizing enjoyment of our chosen vice.