The Fish Lady Share: Food & Beverage/Catering The Fish Lady Visit Website 700-A Bay Avenue Capitola, CA 95010 (831) 475-6044 About Map About Fresh fish, meats, poultry, and specialty items. What's Nearby? Distance: 5 10 15 20 25 50 mi.