觉得大家推荐的，比如Arles，以我的标准，已经是大城市了。
我说一些真小的，我亲自去过的：

法国普罗旺斯地区：
Gordes，依山而建，人口两千。附近一家修道院的僧侶们种植着一片薰衣草和麦子。出现过不少艺术家。
Menerbes，人口一千，安静祥和。

法国布列塔尼地区：
Dinan，人口一万，有水乡风韵。
Belle-Île-en-Mer，一个海岛，首府人口两千五，有首歌以此岛为名。这是我去过的唯一一个找不到华人的地方。好像外国人在法国度假会去地中海岸，而法国人自己会去这个岛。画家很喜欢的地方。

德国黑森林地区：
Feldberg及周边星星点点的村庄和小镇，我足足生活了一个月。在黑森林的最高峰，天大地大。海德格尔曾在附近生活。

西班牙圣地亚哥之路沿线：
Burgos, Leon, Ponferrada等，建议参加一下沿路教堂中的禮拜。

赞吴涛的答案~ 

英国小镇： Cotswolds 那边有很多小镇。譬如bourton-on-the-water。
那边有很多hiking路线。我有次在Kingham hiking，路上遇见若干老太太骑马经过。 很穿越。

另外，谁再说牛津是小镇我跟谁急！在英国好歹也算个中型城市。。 
但是牛津在exam的时候，看见学生穿着长袍戴着康乃馨走过街道，以及晚饭的时候一堆堆穿着长袍的学生走去食堂吃晚饭，坐在饭厅里饥肠辘辘地听拉丁文祈祷的时候确实觉得回到了古代。
去牛津最好的旅游日子是matriculation, 因为一群群的新生会依次进入sheldonian，听校长拿拉丁文在开学典礼致辞。买一身gown按规定穿好了的话跟着队伍还可以混进去。

英国的中型城市：York，拍哈利波特的对角巷的地方。然后去Betty's喝个下午茶。
Stirling：勇敢的心里的Wallace纪念碑。

意大利：alberobello。 整个村子都是蘑菇顶型建筑trulli，特别萌。

德国：Rothenburg。市长喝酒退敌的故事。
波兰：Krakow （这其实不算小镇了）。但是老城区特别漂亮。坐马车一圈特别有感觉。
荷兰：羊角村，北海渔村等。租个自行车在那边骑很赞。
葡萄牙：Cabo de Roca, 陆止于此，海始于斯。站在那个地方想象当年的航海家。
瑞典：Kiruna. 冬天去看极光，坐哈士奇拉的雪橇，自己去河里打水然后劈木柴生火取暖。
挪威：Flam. 自然景观+各种羊。

我只知道一去就有种穿越回十三世纪感觉的地方...

德国在斯图加特旁边有个叫Esslingen的小镇，建议在圣诞前几天去，因为会有个中世纪圣诞市场，从十三世纪起一直保持到现在，有铁匠铺、手工作坊、手摇水车、演奏中世纪乐器的乐队、以及各种中世纪食物和饮料...另外德国还有条旅游线路是专门走访各种城堡的，叫Romatische Straße（这条线路的终点应该是Füssen的新天鹅堡，顺便推荐下Füssen也很不错，虽然已经因为旅游业而发达了，但还是保留着小镇风味）...

法国的话，普罗旺斯地区有不少独具风味的小镇，比如梵高居住过的Arles等等，就是如果不是自驾游的话交通会有点不便...

意大利的Amalfi（在那不勒斯南面的海边小城）也很中世纪，风光也很漂亮

英国的话，英格兰首推牛津（剑桥我没去过，据说和牛津差不多），这里不仅仅有古老的建筑，整个生活方式都很古典...其次Cotswold地区的任何一个小镇也都非常古色古香（比如莎翁故乡Stratford-upon-Avon等），也各有特色（比如有些是罗马时期的风格，有些是盎格鲁撒克逊时期的，有些是摄政时期的，有些是维多利亚时期的等等），即使是英国人都把这片区域称为“最英格兰的地方”...另外还有Warwick，那里有个城堡是个中世纪主题公园...然后如果是真心喜欢历史，可以去英格兰最早的都城Winchester，这里的故事包括King Alfred the Great以及亚瑟王等（当然还有简奥斯丁）...
苏格兰的爱丁堡也很赞，这个城市分老城区和新城区两个部分，老城区布满历史遗迹，参加个walking tour可以听到各种故事...它附近还有那个达芬奇密码最后的Roselyn教堂...
 

鉴于大家对于把爱丁堡掺和进“小镇”里表示不满，特此申明爱丁堡不是小镇，放在这里只是因为它的老城区保存得很好，“有故事有历史”，又与新城区完全分开、没有多少“现代化痕迹”，个人感觉如果喜欢“古典小镇”这一型的话肯定会喜欢那里...

德国的海德堡，那里的哲学家小道和古堡很有味道，还有歌德老人家执教多年的海德堡大学，真的是城市里的学校，学校里的城市。

荷兰的风车村，来荷兰除了看郁金香就是这个了吧，还要强烈推荐海牙！~ 有海有森林的小城，和平宫国际法庭所在处，戴珍珠耳环的女孩真迹所在地，集国际与本土、传统与现代、自然与人文一体，夫复何求？

还要推荐卢森堡，虽然是个国，还是个弹丸之地，却韵味十足！建在沟壑上的城市和国家~