There are many suitable types of fillers on the market for re-voluminizing tissue; such as Belotero, Juvederm, Restylane, Perlane, Radiesse, and Sculptra. As you already know, not all fillers are appropriate for all areas. In your case, however, since you have never had your cheeks augmented before you may want to consider opting for either Restylane or Perlane. Both Restylane and Perlane can be dissolved if you decide you are unhappy with the outcome of your augmentation. Restylane and Perlane are very similar-- Perlane has larger molecules than Restylane which influences, among other things, the amount of water absorption. If you want a heartier, thicker filler, one that closely mimics Radiesse or your own natural cheek bone, but can be dissolved if desired, Perlane may be the best option.
Fillers that are more permanent such as Radiesse or Sculptra can last from 1-3 years depending on how your body metabolizes them. All fillers listed above show immediate improvement, except Sculptra. Sculptra requires many sessions, about a month apart from one another and requires time to notice a difference in volume because it stimulates your own natural collagen growth. Some patients choose to have Sculptra along with Radiesse or Perlane so that they have immediate volume while the Sculptra is stimulating the body’s natural collagen. As the Radiesse or Perlane starts the Sculptra is stimulating your body to produce natural collagen to replace the volume from the temporary fillers. If you have any additional questions, I encourage you to visit your local Facial Plastic Surgeon.