Dark Seal

You can get two of them (one male and one female) from a random town event on the beach.