After a little debate I've decided to give Azaria's the five stars. It seems like you can't go wrong regardless of what you decide to order. I haven't much experience with Tapas, but can say this meal was a pleasure.
On the weekends definitely make a reservation, if you don't there's a little bar up front to sit while you wait. The seating is tight- you're going to have to speak up, it's almost awkward not to say anything to your neighbours.
There are herbs at each table that diners are encouraged to use on their food. Unfortunately we didn't realize this until we were leaving, but it's a nice little quirk that adds to the whole Tapas experience.
I'd detail on what we ordered, but like I said I firmly believe you'll be happy with whatever combination you chose to make up. Just grab a drink and enjoy.