I became a fan of Avenue B after my first visit. This tiny little restaurant located on Centre Avenue is BYOB. Our waiter was knowledgeable of the entire menu and gave us plenty of suggestions on what me and my dining partners might like.
I went with a non-drinking crowd, so we did not bring wine. I don't know how much the cork fee is, however there were plenty of people smiling with wine on their table, so I can't imagine it is too expensive.
They have both a seasonal and daily menu. The one thing I did not like was the daily menu is written on a large chalkboard on the wall. It seemed odd to me that we had to read off a wall- similar to a deli. The restaurant was quite cozy. I suggest making a reservation.
I had veal in a cherry glaze. The veal was cooked to perfection. All of my dining partners were also extremely satisfied with their meals.
If you are looking for a trendy restaurant with great food, you'll have to check out Avenue B.
:)