海鳴
博多駅南、空港内にもあり、そこなら夜でなくても可能

丸源
来来亭なんかも同類のただのチェーン店だろ。
そんなとこ勧めんなよ。

個人的なお勧めは八とたつのや。