Dazaifu Tenmangu Shrine, one of Fukuoka’s top attractions, has 1000 years of history, famous plum trees and a bustling shopping strip to see.