A South Beach seafood staple has closed after 8 years in Sunset Harbour, owned by a couple who gained fame on Food Network.