Tonys Seafood Restaurant can be found at Lee St 1848. The following is offered: Restaurants. The entry is present with us since Sep 7, 2010 and was last updated on Nov 12, 2013. In Alexandria there are 42 other Restaurants. An overview can be found here.