Update: They've just updated their menu, and it now includes salmon, steaks and beignets, amongst other things!
In the words of Rob Balon ( http://www.diningoutwithrobbalon.com/ ): "Since the demise of the popular Sea Island, Austinites have been looking for a casual seafood place. Well, it’s here! The Dry Dock at Canary Nest at Burnet and Anderson is the real deal. Great gumbos, etouffee, fried shrimp. The place also has a lively Karaoke scene."