I'd also pay Hakodate a visit, not only because of the awesome fish and seafood dishes to be had at the local fishermen's co-operative market. Hokkaido is among my favourite, if not the favourite place to visit on this beautiful planet.