This Florida beachside restaurant sits steps from the sand, serving fresh seafood people say is worth the stop.