Located in the heart of Old Town Alexandria, the Warehouse is one of the area's most popular restaurants specializing in prime aged steaksand fresh seafood.