The City of Monterey announced on Tuesday that a new restaurant signed a lease for a location at Monterey's Fisherman's Wharf. San Pedro Fish Market has been based in San Pedro, California since 1956.