If you live on the coast you should find a place on the beach that isn't protected by law and collect your octopus food there. When I was in La Jolla there were crabs and snails everywhere. Just find a place that isn't gross, polluted.
Resident Sport Fishing
Required for a resident to take fish, mollusks, crustaceans, invertebrates, amphibians or reptile in inland or ocean waters. Additional stamps and report cards are required for certain species and areas.
Not bad for being able to hunt for my cuttle's food. :)