I used some vintage fonts, imagery and layouts for the classic deli feel, and then transplanted some shapes from their menus and sandwich paper packaging for the modern feel.
Playing on their DIA connection I took some imagery from famous artworks at the museum and superimposed bagels on, or in them. I thought that would be funny. The DIB folks loved the idea.