You gotta go to that restaurant when you visit Hakodate.
You are going to miss out if you don't go there. (上記とは別での部分)
You gotta goや You have to go で、絶対行った方がいいよというお勧めになります。
when you visit Hakodate は、when you go to Hakodate. とも言えます。
上記とは別で、の部分は、
You are going to miss out if you don't go there. miss out は、何かを逃すという意味で、日本語の「損するよ」に近いニュアンスです。
You definitely need to go to that Chinese restaurant when you go to Hakodate.
この場合、次のような言い方ができますよ。
ーYou definitely need to go to that Chinese restaurant when you go to Hakodate.
「函館に行く時は、絶対その中華料理屋に行った方がいいよ」
You definitely need to ... で「絶対に…した方がいいよ」と言えます。
ご参考まで!