Check out this excellent web site. It is very informative about the ways to prepare the octopus and it addressed all aspects of it.
http://table.mpr.org/souptonuts/fish_octopus.html
Of course, one of my favorite recipes for octopus is to boil it briefly as for sushi and slice it very thin and pour some rice wine vinegar and sugar mixture over it. Let is marinade for a while.
Of course from the other part of the world the Spanish grilled pulpo with olive oil and garlic is the tenderest octopus I ever sunk my teeth into.