From the photos provided, I would have to agree with you, i.e. that treating your cheeks appropriately with volumizing fillers would likely substantively improve your under eye concerns. This is supported by the fact that when you smile, these lines diminish--which is likely due to the fact that smiling raises up residual fat deposits that have migrated downward and temporarily repositions them in a more youthful location, and hence the temporary improvement in the lines. Although photos are no substitute for an in-person examination that allows for palpation and manipulation of the skin, it appears that you would indeed profit from volumizing filler place in the cheekbone and to some extent in the mid-face region. In my NY office, my volumizer of choice for this purpose would be Voluma XC, whereas in my Israel satellite facility, where a far greater number of regulatory agency approved volumizers are available, I would opt for Stylage XXL. It is hard to say from the photos, but you might also benefit from a couple of microdroplets of Botox placed appropriately in the infraorbital region. You would be wise to seek consultation from a board certified aesthetic physician and exercise a heavy dose of skepticism when evaluating claims for this or that fraxel or other so-called energy-based devices, as the claims for these relatively expensive treatments are typically far more heavily supported by device manufacturer backed marketing hype than hard science. Ask to see his/her personal before and after photos before agreeing to proceed. Best of luck.