Tails on Johnston is a restaurant that has recently updated its hours to include later afternoon service. They offer seafood and are open Wednesday through Sunday.