There is a Japanese restaurant called "Chikamatsu" in Fukuoka. This restaurant requires reservations, so if you want to eat there, I personally recommend that you make a reservation at least three days in advance. The quality of their food is particularly good.