Shark fins are drops from Sharks which spawn in the oceans either side of the world they are used to create the Water Walking Potion and Hunter Potion.
note if you speak to the guide there is an option, names crafting, show him an item and the guide will show you what recipies need that item