The key words in your question are that you would "like to avoid surgery". At 36 years old, Fraxel re:pair laser treatment will likely resolve your concerns without a scalpel, operating room, or anesthesiologist. The Fraxel repair laser does a great job in the midface giving a natural lift and youthful appearance. The "puppy dog" eyebrows are lifted, as well as improvement of the crepey skin of the upper and lower eyelids.
Fraxel will not give you the same result as a brow lift and midface lift. I personally do not perform these surgeries because I believe that the majority of brow lifts that I have seen look "funny" and don't last over time (which is a good thing for many patients since many brow lifts are asymmetric or over done).
Midface lifts do give excellent results when performed by skilled surgeons with a good aesthetic sense, but again I find that Fraxel repair laser treatment gives an excellent lift to the midface. Without surgery or Fraxel laser treatment the midface can be corrected very well with a natural result by using fillers alone (Restylane, Juviderm Ultra Plus, or Radiesse; or your own fat grafts).
There is an excellent patient diary of before and after pictures of a 46 year old gentleman that is available from Reliant, and can also be seen in a physician's office who performs the treatment.
In my practice I would most likely (after a complete consultation and evaluation of your face) treat your concerns with Fraxel re:pair. The settings have to be determined after examining your skin, but an average starting point is level 8 (30%) coverage at 30 millijoules.
If you decide to do nothing, my experience is that "the sad puppy dog" look is a real "chick magnet". Good luck and be well.