The 60-year-old chain has 1,680 locations across the country. But its first foray into the city demanded something a little more upscale. In addition to the fancy cocktails, the interior of the Nassau St. Denny's features a mural of the Brooklyn Bridge, exposed brick walls, tin ceilings and leather booths.