People's intuition is a far better gauge than anything that I can tell you. For each patient, there is a practitioner, but the practitioner who would be best for me, may not be best for you. That's why I suggest that you trust your feelings. They are very intelligent. Here's another article that does an excellent job of explaining what a good practitioner of Oriental medicine looks like.
Smoking cessation is a popular treatment with acupuncture.
It usually involves acupoints on the ear. Many believe that this increases the efficacy of the treatment. Depending on the practitioner, and the patient's unique needs, there may be some other needles placed elsewhere on the body as well. Treatments vary widely. Some advertise that only one treatment is needed.