Some must-visit restaurants in Carthage include The Carthage Café for comfort food classics, La Mexicana for authentic Mexican cuisine, and The Carthage Grill for Mediterranean dishes.