Red Lobster, the seafood restaurant that has been America’s best for 40 years is now in the Middle East.