Waterfront Market in Deira: when does it work best?

Waterfront Market sounds like one of those Dubai spots that depends entirely on timing. If you want the useful version with solid seafood choices and enough room to browse without rushing, when do you usually go?