I guess you should try Little Sailor near Airport Road, Wok of Fame in Villagio and there is a famous seafood restaurant in the Pearl. Hope this helps!