Personally, I often find the women who use the least make-up the most attractive. Also, pretty is not the same as attractive in my book. One can be one without the other, and vice versa.
Looks don't really matter that much anyway. Charm, karisma and attitude is the key.