Om Seafood
http://www.omseafood.com/contactus.html
I recommend bringing a few people and ordering a fixed price meal. And if you know someone who speaks Mandarin, that probably helps. I have never been there without a chinese-speaking friend, but all the staff seemed to speak english fine.
I hear that this place is also good — although I haven’t been there: