A malar implant or a midface lift could be considered. The malar area is the most projecting part of the midface skeleton. It is what we consider the "cheekbone." Prominent malar bones are considered attractive. Hence, the malar area is frequently augmented with implants. Oftentimes, a deficiency in cheek prominence is part of a more generalized deficiency in the midface skeleton. For that reason, malar (cheek) implants are often used in combination with other implants - most frequently, with infraorbital rim implants, which build up the area directly beneath the eye.
I would concentrate on non-invasive procedures to add volume and thus a lifting effect to your cheeks and mid face. My preference for you would be to use Radiesse, a filler which will provide a lift and also stimulate collagen production to prevent future sagging. I would also consider using Juvederm Voluma, to contour the cheeks. Good luck.