If you find a beached one on Crystal Isles and it doesn't want to be tamed, park your turtle inside its tentacles. Get off, swim up to its beak and punch it till it grabs the turtle. Then feed it pearls from your last inventory slot...free squid.