There is not one "best" treatment for the nasolabial folds. Multiple options are available with variable benefits and drawbacks. In addition, each treating physician may have his/her own reason for favoring a particular treatment option. The goal in treating any nasolabial fold is to decrease its depth make the face appear smoother and younger. While a facelift can be helpful in elevating the cheeks back toward their proper position, filler agents are a great approach to use and avoid or delay surgery. Many patients who have a facelift also require filler agents in the nasolabial folds.
The variety of filler agents includes hyaluronic acid agents (eg. Restylane, Juvederm, etc...), calcium hydroxylapatite (Radiesse), and Polymethylmethacrylate microspheres (Artefill). Autologous fat grafting is another approach. Hyaluronic acid agents are relatively simple to use, effective, and reversible. Many also come containing lidocaine (local anesthetic). Radiesse may last a bit longer than hyaluronic acid, but costs a bit more and is not easily reversible. There is also a somewhat higher rate of late nodule formation and it should not be used in the lips. Artefill is a semi-permanent agent that is also more expensive and cannot be reversed. While lasting a long time can be of significant benefit, it can also be problematic if you are unhappy with the appearance.
Fat grafting requires aspirating fat (liposuction) from another area of the body and then injecting it into a target area, such as the nasolabial folds. Successful fat grafting results in permanent improvement to the treated area as the graft continues to live as a graft. Another benefit is that it is derived from your own body. Fat grafting is probably the most expensive option because of the associated liposuction and fat preparation. It may also require more than one treatment.
One other consideration in regard to filler agents and your face is Sculptra. If your cheeks are somewhat hollow they could potentially benefit from some increased fullness or volume. Sculptra (poly-L-lactic acid) is usually injected on 2-4 occasions and has a subtle onset. It can last up to two years. Good luck.