Подскажите в какую часть Фукуока лучше ехать?

Не принципиально, смотрите по стоимости отелей, достаточно прилично южнее центрального рынка, там недалеко и вечерний фуд-корт хороший.