Cool things to do in Amelia Island include finding shark teeth (I tell you where!), fresh seafood, and dining at one of Florida's top restaurants.