check this
http://www.thehanezawagarden.com/eng/
if you are a fan of kill bill, you should take a closer look at the garden
may be you will have a dejavu (but now there will be no snow
i rate this the NO1. bar in tokyo and may be one of the top 10 in the world ( i have seen to far)
try to make a reservation, if you have problems i will make you a centurion reservation , they got me in everytime . if you trying it your self, they will tell you that they are fully booked but they have 1-2 spare tables everytime in the restaurant, so dont accept a no.
there is another restaurant bar in shinjuku which is really great i wll try to find the web page for you.
the hanezawa garden has a garden restaurant too. so check the hp out. its really great.
dp