Never had shark meat that I can actually recall, but I've read and heard positive things. Squid, yes. Octopus, yes. I'm not a pom-pom waving enthusiast for either one, but the dishes I ate weren't all that bad. They were prepared competently.
They weren't something I'd call a friend and excitedly recommend, but they were edible and now I can say I've eaten some octopus and squid if I want to moderately impress somebody.