There are lots of great smokes to try to see what you like. When I was getting my feet wet, I bought sampler after sampler.
Holt's has a nice Fuente sampler, and a nice Hemingway sampler. Both are listed on
this page.
If you want to be introduced to something a little more on the peppery side, you could try a Don Pepin Garcia Sampler.
This one by CI seems pretty nice. They have others too. You may be able to get it cheaper on cbid.
Enjoy sampling!