I often go to a Japanese restaurant called Hatsuhana. It has a good atmosphere and the 3 hour all-you-can-eat service gives you plenty of time to eat and chat. Of course, the food is really good too. The sashimi is very fresh and the salmon and tuna are particularly good.
The desserts are also amazing: the caramel pudding a must.