Sarasota, Apalachicola, Destin, Mobile or New Orleans. Great Gulf Coast destinations. Everyone who goes from Memphis looks forward to eating fresh seafood along with enjoying the sun and beach. Sharky’s Gulf Grill, Memphis was inspired by several of those great Gulf restaurants. Our “Fresh Catch” is always flown overnight on AIR SHARKY’S to assure you get the freshest seafood in Memphis. Eating at Sharky’s is like visiting the Gulf Coast: you’ll always enjoy a GREAT MEAL and a GOOD TIME.