Try an eye mask designed for staying cold that you can always have handy. Ten minutes or less should do it. I like Therapearl's eye mask.
Cucumber slices, that old cliche, can work too. They are mostly water, but they have a natural anti-inflammatory soothing effect too. Keep them chilly before putting them on.
Diet: Salt (sodium/ processed foods) and alcohol cause water retention. Try lowering your intake of those that and see what happens. Drink plenty of water and try more anti-inflammatory foods.
Sleep: Yes, you should be getting lots of it, but also keeping your head a little more elevated as opposed to sleeping flat will help fluid retention.
Antihistamines: If you struggle with seasonal allergies, this can make a huge difference. Talk to your doctor or allergist about taking an antihistamine, or using special eye drops.
THE LONG TERM
Surgery: There is no right or wrong age to start thinking about cosmetic surgery, and I have seen them performed as early as mid-thirties. Having worked in a plastic surgery practice, the most common thread among patients is "I wish I would have done this sooner". The thought of surgery might sound absurd to some people, and thats ok! Its not for everyone. If you do want to research this route, you'll find its more affordable then you think (as far as surgical procedures go), an easy recovery, and your looking great in a few days.
Injectable Fillers: For a less invasive approach, theres injectable treatments that can get strategically placed to help minimize chronic puffy eyes. Fillers like Juvederm or Restylane are clear, mushy substances made from hyaluronic acid which we have in our own bodies. The injections are painless (your doc will put on a little numbing cream so you won't feel a thing), and even though you can get a little bruised for a few days, this type of treatment can last almost a year, sometimes longer. I've personally had this done numerous times with excellent results. This type of procedure can cost between $500 and $1200 depending on how much actual filler is used. Also to note, if you aren't thrilled with the results, you can have another injection to dissolve it.