Here's another place we like to go that I've just booked for a family get together: Cyren in Darling Harbour.http://www.nicks-seafood.com.au/cyrens/menu.htm
DH and I were on a date and looking for a restaurant, not hard in Darling Harbour. We saw Cyren and said we'd go there if we didn't find something better. We went somewhere else, but have been to Cyren twice since with my Dad, mainly because it's VERY easy to find. They gave a good selection of seafood, but a person who doesn't like or can't eat seafood could eat there too.