Stone crab claws on the menu?
Most of the standard places that do shellfish towers will have them - Balthazar, Oceana I'm sure, and your usual steakhouses (S&W, etc) - also Fish on Bleecker St usually has them in season. You should check with Blue Ribbon (Brasserie or Sushi) as well.
80 Spring St, New York, NY 10012
Blue Ribbon Sushi Bar and Grill
308 W 58th St, New York, NY 10019
Blue Ribbon Brasserie
97 Sullivan St, New York, NY 10012
Blue Ribbon Sushi
119 Sullivan St, New York, NY 10012
Smith & Wollensky
797 Third Avenue, New York, NY 10022
120 W 49th St, New York, NY 10020
280 Bleecker St, New York, NY 10014