Octopus?

Does anyone have an idea about where the best octopus is? Victor's had mushy octopus. The seafood restaurant at my resort had awful octopus.

I like it more than crab or lobster. Please, if you know who has grilled octopus, please, please, please let me know.