Originally designed to thwart the Russian Navy, Fort Goryokaku in Hakodate is now a public park with over 1,600 cherry trees and scenic moats.