http://www.aldilatrattoria.com/

Well, Peter Lugar is in Brooklyn. Not convenient to the Barclays Center, but it sure hits the "steak house" requirement.

Wouldn't go for Mexican in NY generally unless it's a really well-known and top-notch resto. NY isn't the Mexican cuisine capital of the country.

This place is right down the street from the arena and its Zagat rating is through the roof. http://www.mob-usa.com

Thanks for the suggestions!

We will be traveling by cab everywhere so it doesn't necessarily need to be by the Barclays Center or hotel, but thought it would give people an idea of our location. Thanks so much! Peter Luger was on my thought list. We've been to Benjamin, started by former Peter Luger chef. Outstanding!

Anyone have thoughts on Spumoni Gardens v. Juliana v. Grimaldis (I understand Juliana took over old Grimaldi?) for fantastic pizza? Other suggestions? These are just a few I've had mentioned to me... Thanks again!

You're in luck, because there are two AMAZING pizza places just a 10 minute walk up Atlantic Avenue from Barclay Center.

Our personal favorite is Sottocasa

http://www.sottocasanyc.com/sottocasa/main.html

The other is Krescendo - fabulous new pizza place on Atlantic Avenue that just got a glowing review from the NY Times.

http://krescendobrooklyn.com/

Frankie's 457 for Italian is a neighborhood gem:

http://www.frankiesspuntino.com/457/457_menu.html

Across the street from Frankie's is another great neighborhood restaurant, Buttermilk Channel...delicious new American.:

http://www.buttermilkchannelnyc.com/

There are 2 great restaurants on Atlantic down towards Henry St (near your hotel) - Colonie and Chez Moi.

http://colonienyc.com/
http://www.chezmoiny.com/

I personally would skip Peter Luger's and go to Prime Meats in Carroll Gardens. The food is better and service is wonderful:

http://www.frankspm.com/

I might get flamed for this, but Grimaldi's is a terrible tourist trap. I would go to Juliana over Grimaldi's if only to escape the line. And I think Sottocasa is better than either option.

PS - I could throw a snowball at Barclay Center from my stoop and the Sheraton is one of the hotels we've blocked for our wedding. Let me know if you have any other questions about this area of Brooklyn.