I'd go for Fukuoka. The airport is very close to town (couple of stops on the subway or a very short cheap taxi) and it's a great spot for an overnight with some fantastic food (particularly the street food) and entertainment.