Before there was Rome, there was Hallstatt. One of Europe's oldest towns, Hallstatt originated as a salt mining center (its name means "place of salt"). If you were to dig under some of its buildings, you'd find Roman and pre-Roman Celtic pavement stones from the ancient and prehistoric salt depot. Archaeologists claim that people have been coming here for salt since 7,000 B.C. (salt used to be precious because it preserved meat).

A funicular runs up the mountain to the town's salt mine, one of many throughout the region that offers tours. At the mine, visitors slip into overalls, meet their guide, and hike into the mountain to learn about the history of salt. A highlight of the visit is riding down long banisters, miner-style, from one floor to the next...praying for no splinters.

When I first discovered Hallstatt, this was a remote community at the deepest point of a long, dead-end lake. Though tourism has trampled some of its charm, vivid cultural traditions still survive. Traditional green felt hats distinguished by jaunty decorative feathers are big in Austria. On my first trip here, when I was just a teenybopper, my dad and I each bought a hat and had a friendly competition filling it with souvenir pins and fancy feathers. Forty years later, I happened to be in town during the annual feather-in-the-hat party. Local men — many with handlebar moustaches — strutted around in lederhosen and their finest Tyrolean-type hats, each with a proud feather sprouting from the rim.

For centuries, the town had no road access, so people came and went by boat. You'll still see the traditional wide, flat Fuhr boats, designed to carry heavy loads of salt in shallow water. On my last visit, Herr Lenz (whose wife runs a B&B I recommend) took me for a spin in his Fuhr. As he lunged rhythmically on the single oar, he said, "An hour on the lake is like a day of vacation." When I asked about the oar lock, which looked like a skinny dog-chew doughnut, he said, "It's made from the gut of a bull. Not of cow, but a bull."

Facing the lake is Pension Hallberg, the home of a man who displays debris from the bottom of Lake Hallstatt. The most fascinating treasure is a trove of Nazi paraphernalia, including piles of war medallions. As I tried to sort this out, his explanation made perfect sense: When it became clear that Germany would lose World War II, those who served the Third Reich wanted to chuck any medals they had won. Lakes were the perfect trash bin.

In this town, when someone is happy to see you, they'll often say, "Can I cook you a fish?" I still remember the morning fish-selling ritual: A teenage boy rhythmically grabbed trout from the fishermen's pen and killed them one by one with a stern whack to the noggin. Another guy carried them to the tiny fishery, where they were gutted by a guy who used to do the stern whacking. A cat waited outside the door, confident his breakfast would be a good one. Restaurateurs and home-makers lined up, waiting to buy fresh trout to feed hungry tourists or special friends.

Restaurant Bräugasthof, lakeside and under a grand chestnut tree, is just the place to try some of Lake Hallstatt's prized fish. Reinanke (whitefish) is caught wild out of Lake Hallstatt and served the same day. Saibling (lake trout) is cheaper and also tasty. While you dine, you can feed the swans, who patrol the lake like it's theirs, and stretch greedily for every bit of bread you toss.

When I think of my favorite small-town places in Europe, they are where nature and culture mix, where each balcony has a lovingly watered, one-of-a-kind flowerbox, and where swans know just the right time to paddle by for scraps from diners at lakeside tables.

Rick Steves ( writes European travel guidebooks and hosts travel shows on public television and public radio. Email him at This email address is being protected from spambots. You need JavaScript enabled to view it. and follow his blog on Facebook.