I really like La Bombance in Roppongi. The owner and his wife are very nice hosts even though I don't speak a word of Japanese and they speak maybe about 5 words of English.

http://www.bombance.com/