For me I want a place where there are few tourists, I want to see that country their food and customs..... the worst advert for anywhere is saying its a 'popular tourist destination', or that you can get a full English or UK beer!
for that reason we tend to travel out of season, try not to go package but sort stuff out ourselves or tour on motorbikes with nowt booked.
some nice places we have been inc Porto, Dinant & lower ardennes, the Eiffel region in Germany (inc Monschau Christmas market in the snow), northern Holland, lower slopes of the Pyrenees massif central in France around the Clemont Ferrand area. All had good things going for them, especially the lack of Brits
In regards to Germany, it really has gone downhill since the days I went there on school exchanges or was stationed in the rat catcher town