稚内
It is a town in the north most in Japan. Besides, you can view Rishiri Island and Rebun Island to a figure of an island of Sakhalin if you look around the sea. Many tourists visit Cape Soya located at 45°31'N, the Japanese northernmost part to set foot on the farthest land with own foot.
Map
What to see