An office I used to work at had a bunch of Ikea couches that were 100% certified free-range Nauga. ;)

You wouldn't believe how many people bought it.

Whole Foods, sometimes has octopus. Or you could try some of the Asian grocery chains like Lotte that have been popping up in the area (at least in Fairfax).