We haven’t been to Fukuoka, but both Kyoto and Tokyo have excellent mass transportation systems so wherever you stay, it is really easy to get around. Especially if you use the Google Maps app (you can pre-download maps for each city so need to worry about coverage or roaming charges). I am not familiar with all the neighborhoods, but during our visits to Tokyo, we found it really convenient to stay anywhere between Tokyo Station and Imperial Palace. And then hopping on the metro to explore other neighborhoods and sites. In Kyoto, we found buses more convenient than their metro, especially when visiting the gardens and temples, which were often a bit out of the center of town. We stayed in two locations in Kyoto, one near Kyoto station, and the other in a quiet neighborhood closer to the Kiyomizu-dera temple. Both felt safe and convenient, but we preferred the later a bit more. Have a wonderful trip!!!