大分空港の三階にある「海甲」というお寿司やさんはどうでしょう？
なんでも鑑定団の中島誠之助が、番組内でここの寿司は本当に旨いと言ってました。
もちろん回転寿司ではないので、時間とお金はそれなりにかかります。