Abalone is one of the most versatile and uniquely flavored seafoods out there, with a fascinating history to boot.