Gage & Tollner
Tucked on a unglamorous stretch of Downtown Brooklyn, this restaurant can feel like a delightful 19th-century anomaly. That's no coincidence: Gage & Tollner actually has been around for over 130 years. Today the tastefully renovated space, originally from 1892, is like a trip back in time, with uniformed servers, dark wood trim, huge mirrors and gas-lit lamps. The menu also feels decidedly gilded age, with sumptuous cuts of steak and classic sides, luxe seafood platters, and old-timey desserts like Baked Alaska. Start the night off with a drink at the Sunken Harbor Club, with nautical-theme cocktails.