This sub spot on Old Hickory Boulevard has plenty of dog-friendly outdoor tables, so you can bring your dog along. Penn Station East Coast Subs has a small but hearty menu of submarine sandwiches plus fresh-cut fries and hand-squeezed lemonade. You can get classic sandwiches like Philly Cheesesteaks, Reubens, and Italian. For something light, you can go for the Grilled Artichoke or Grilled Vegetable. Save some room for a warm chocolate chip cookie.