My first impression of Prague came on the way to the hostel, when I found a folk music/food/wine festival by a church square.
In addition to the great food and drinks, Prague turned out to be a quirky and beautiful city.
I have a theory that you can tell how touristy a city is based on how many “rubbable” statues there are. That is, there are always (metallic) statues where you’re supposed to rub a hand or foot or something for good luck–or so tour guides say. Some are more bizarre than others.