Maybe you should experiment next weekend. Try getting a make-under at a local Sephora or department store (so, you still feel safe with make up on but you let someone else teach you a more natural look) and go to a coffee shop with music...bring a book if you go alone but make sure you smile and really pay attention to the music....even if you are drop dead gorgeous and spend a lot of time on how you look, if you are engaged in the outside world and wear a big fat smile, I can't imagine that you would not get approached. I would generally say that overly made up girls may come off as unapproachable until they smile and show that they're real...I don't know that you have to change except to show who you really are...make up or no make up...I don't know that it matters...approachability comes from the inside...