Denmark is an interesting choice. I would go for the ancient Celtic heartlands of France, Spain and Northern Italy starting with Brittany.