Compliment sense of humor, intelligence, or listening skills. Or if you'd prefer to go the physical route, you can always compliment sense of style, hair styles, or eyes.
You can tell them they have beautiful eyes, that they have a nice smile, that they have an interesting voice, or that you like their car, dress, shirt, or whatever.