Turns out that this was an Udon restaurant where we enjoyed the soup and noodles as well as some tempura.  Of course, we had to take off our shoes and sit on tatami mats on the floor to get our legs under the extremely short table.