"What is the best praise that you ever received and what made it so good?"
From that you can understand much more about the individual. You can then adapt to the style they link - informal vs formal, verbal vs written, public vs private etc. Every one of us is different, learn how to make each individual special. It is not how you like praise, it is how THEY want praise.