The Carthage Deli is a retro-style deli serving sandwiches and ice cream treats in a historic building. Its 50's decor makes it a unique stop.