Nakheel has signed up nearly 100 restaurants and shops at its massive waterfront complex in Dubai, a year prior to completion.