Water and hand soap, unless they really need to be cleaned right now. I used to use a microfiber cloth, but I ran into the same problems as you. Soap and water will allow you to get oil from your hands and face off, as well as water spots and whatever else might be on there, and it's gentle enough that it doesn't hurt or scratch the lenses. When I put my glasses back on after cleaning them like this, It's a Whole New World starts playing in my head.