Florida's coastline stretches for miles, offering countless opportunities to enjoy fresh seafood in relaxed, beachy settings.