Next time you're in Dubai, skip the malls, hit the seafront, and seafood