Fukuoka is pretty great. I personally love the Meiji Jingu Shrine in Harajuku. It's like time slows down there.