There really is no right answer to this question. There are several different treatment options, and all work in different ways and treat different aspects. The best bet is to schedule an exam with your doctor, and let him or her assess the issue in person to help you decide on a course of action. Make sure they are Board Certified.
For many patients though, a filler works well to treat the lines between the nose and the mouth, resulting in a more youthful appearance. Long lasting fillers like Radiesse, or permanent fillers such as Artefill are great options for this area. I recommend scheduling a consult with your surgeon to gain the most accurate advice.