I need a recommendation for a good restaurant to go to for DH's 30th birthday. I feel like I don't know ANY of the new/newish places! It is in 2 weeks, so preferably not something that generally books 1 month in advance. Price range can be moderate to expensive, and same for formality level. Most kinds of food are ok--not Indian, Mexican, or Chinese. He likes Japanese, Korean, French, New American, etc. Any area of the city (we live in Brooklyn and are happy to travel around there, or go into the city). Thanks ladies (and gents!)