Designated in 1854, the fan-shaped city of Hakodate, once an island, is now linked to the mainland. One of the first treaty ports in Japan, it boasts some fine turn-of-the-century colonial architecture as well as shrines and temples and the Russian Orthodox Church. Take a cable car to Mt Hakodate Observatory, where you will see the sweeping view of the surrounding sea and mountains. Goryo-kaku Park, a popular destination, constructed in the shape of a five-pointed star, hosts the remains of a western-styled fortress, art gallery and a 107m tower from where you can view the beautiful cherry trees surrounding the park. You can hire a boat to ride around the moat or buy cherry-flavoured soft ice-cream as well as sampling the many food stalls surrounding the park. In the town, you can hire costumes, such as a kimono to stroll in whilst taking in the sites, including a visit to the many 100-year renovated traditional tea houses.