Toxa, the tempura restaurant is Tsunahachi. Address is 3-31-8 Shinjuku, station: Shinjuku Sanchome (2 minutes away) or Shinjuku (east exit, 5 minutes away). It's off Shinjuku Dori on the side street that runs along the east side of Mitsukoshi department store. I seem to recall that I exited the station into the Mitsukoshi and the restaurant was right outside. I will ask Mr. Buster for better directions.