Personally, I've recently fell in love with Boswell's Premium Burley. In 20 years of pipe smoking it's the first blend I've found that could actually become a daily smoker. Multiple bowls a day and I don't get bored with it. Always so many open blends on hand and I keep coming back to this one. So that'd be my first suggestion and a good place to start.
Maybe grab a VA or VAper and a latakia (english or balkan) blend, too, just to get your feelers out there. I'd just start with an ounce of a each, go try them and gain a sense of direction from there. Once you start honing in on the styles that seem the most fitting to your tastes, you can start extending your exploration from there.
Lots of interesting experiences await. Enjoy!