博多なら、天ぷらだるま、天ぷらたかお なんてどうですか？
あと、自分は福岡に着いたら必ずたべる因幡うどんがおすすめです。
食べログとかでググってみて下さい(^.^)

ご参考まで〜