I ate at the black olive ~1.5 years ago and it was great. We had a fairly large group with reservations but the place was packed so we ended up at a table in the wine cellar. It turned out to be the most fantastic setting for a dinner. I'd recommend asking and seeing if seating is still available there.

Cheers