Udatsu Sushi is the kind of place where you could be sat next to a fisherman who caught your ingredients on one side and a Hollywood star on the other.