My mind works about the same every time... I may find them physically attractive at first, but their ugly character will make them ugly. I may find them physically unattractive at first, but their beautiful character will make them beautiful. My first, initial reaction is fleshy. Over time, the true beauty or lack of beauty reveals itself. I can think back to all the guys I thought were cute at first in high school, and after getting to know them, they all became ugly to me. The unattractive people with the quirks they think aren't cute will become cute to me.
I'm finding myself attracted to someone right now who was attractive at first, but then his behavior made him unattractive. Over time, the behavior changed. Now as I'm getting to know him more, he's growing on me, and the little quirks he thinks are unattractive are cute to me. He has a good heart, and it makes him beautiful - much more than my first impression.