My PCs are almost ready to go finish Strahd off, so I'll try to give my thoughts. In no particular order:
In Vallaki, I'd simply point out to the players that they're probably being looked for, and should make some attempt at concealing their identities. Cloaks and hoods and the like should...