You came all this way to Japan. It would be a shame if you didn't visit Kyoto.
この場合、次のような言い方ができますよ。
ーYou came all this way to Japan. It would be a shame if you didn't visit Kyoto.
「せっかく日本に来たんだから、京都にいかいのはもったいない」
ここの「損」は shame を使って「もったいない」と言うと自然で良いかと思います。
ご参考まで!