Although not a restaurant per se , the fish market in Shimonoseki Japan, on weekends and holidays is with out a doubt the most delicious seafood/fish this side of Tsukiji !