The best in Brisbane is Morgans on Scarborough Boat Harbour. They even have a great takeaway separate building.You can buy fresh seafood to cook at home, have a fish and chip takeaway, or enjoy just down the road the sumptuous food in the restaurant.
Great Crab Cakes.
http://www.morganseafood.com.au/