Victoria TX Seafood Markets 1. 1804 N Navarro St, Victoria, TX 77901 | Pj's Seafood Shop and Diner (361) 578-7302