Dinner in Cobble Hill
I will absolutely agree with Brucie, it's me+wife's favorite restaurant in the neighborhood and we eat there or take out every week.
For Japanese/Sushi, Hibino is the best and most interesting. Prime Meats is great for just that. Lucali's is the best pizza but be prepared for a long wait at normal dinner time.
333 Henry St, Brooklyn, NY 11201
575 Henry St, Brooklyn, NY 11231
465 Court St, Brooklyn, NY 11231
Chestnut is a great option for well made New American. It's only a few blocks from Clover Club. Nice ambiance, well priced for food of that quality. Unlike a number of other places mentioned on this thread, you can actually get a reservation.
CH threads here - http://www.chow.com/search?query=chestnut&board_name=Outer+Boroughs&search_board_id=19&type=Topic&from_date=&board_parent=&search_board_id_btn=19&from_date_select=&user_name=&post_title=&search_board_id_btn_pop=19&sort_mode=best_match&recipe_source=
Restaurant website here - http://www.chestnutonsmith.com/
What do you consider walking distance especially in this weather? The suggestions so far are a hike. You can walk but if its cold and slippery, it will feel like forever. I'll suggest Sue Perrete for french, Char for fancy bar food or Seersucker for Southern though the last one is a bit further.