Located in the heart of Marianna, Florida – home to the Florida Caverns State Park. This location was once a Coca-Cola bottling plant. Today, Madison’s Warehouse is a must-visit for lunch and dinner. More than a steakhouse, Madison’s Warehouse offers dishes you’ll love like fresh Salmon Cleopatra, tender Chicken Carccione, tasty shrimp and pasta entrées and, of course, succulent steaks and mouth-watering prime rib. Our culinary creations are sure to win your hearts and taste buds.