興味深い質問ですね

旅をしていると、他国・他の文化圏の影響を感じられることがどの国にもあります。
piyoronさんが書かれている場所以外ですと、

ルーマニア：名前の通り、古代ローマの影響を受けており、この辺りの国では唯一ラテン語系の言葉を話す
スペイン：アンダルシアに行けばアラブ、フェニキアの文化が混ざっている
マルタ：シチリアと同じく、アラブ、ラテンに加えて、イギリスと、古代の巨石文明の足跡が残っている

などなど数え上げればキリがないのではないでしょうか。
そういうのを見つけるのが、旅人の楽しみですよね。