I don't see why it would be much of a problem in the early stages. If you had the usual male feelings about female flesh shows, you'd be expected to keep it to yourself anyway, apart from the occasional subtle hint that you like it. It might be more of a problem if you get serious, but probably not for most women. I only had one partner who was particularly into exposing herself to me......I loved it, but if I hadn't then I think we'd have just found something more mutual to share.
Strangely enough I also tend to feel negative when a new girlfriend starts showing off her sexy bits, though in my case it's not a lack of appreciation, it's just that when it's in public I hate the idea of other guys getting an eyeful, once the relationship has become very close (which usually means after it's been sexual for a few weeks). It doesn't bother me directly before that stage has been reached, but from experience I know that it's going to, so if I were into one-night stands there'd be no problem, but I look ahead and feel dismayed that if the relationship is going to work, I'm going to have to talk her out of exposing herself in public - experience suggests that usually ends in tears. It's rather different to your problem, but it shows that not all men have the standard reaction to the sight of female flesh.