Vela Tapas... yes you CAN get tapas in Brooklyn!
Located in Bay Ridge, it's a bit out of the way (unless you are coming from a long day of shopping at Century 21!) But it's very cozy, (in the exposed brick and flickering candles way), and if you are in the neighborhood, a great spot for a bite and some wine.
The food is good, and they have the tapas standards, like this marinated octopus, charred tomatoes, chick peas that was quite tasty.
They also have some great weeknight wine and sangria specials: we were there on a Thursday and it was half off all bottles of wine! Apparently they have a great brunch as well, $20 pre-fixe with unlimited beverages (so you can drink your mimosas and bellinis, I'll drink my bloody marys!) Located at 8305 3rd Ave @ 83rd St, 718-680-0800. They are closed on Mondays.