http://en.wikipedia.org/wiki/Rothenburg_ob_der_Tauber
Not exactly off the beaten path today -- it's been Tourist Central since the 1880s -- but it was off the beaten path for hundreds of years before that, which is the important part.
Stay overnight. Many tourists don't, which makes it a good way to avoid some of them. Wandering around the corners of medieval buildings near dusk makes the whole vibe even more fun.
I also can't argue with Bruges, Belgium, which has the advantage of having actual non-tourist-industry inhabitants. Plus, Belgian beer! (Not that Bavaria is lacking in the beer department.)