The seafood at Oceanaire is indeed incredible. YOu need a magnifying glass when you read the menu which is essentially one gigantic fresh sheet. I had the Alaskan halibut there and it was amazing.
The bathrooms are great, the main thing is that it is just so crowded and loud, I ended up with a headache at the end of the evening (or maybe it was the wine!)
The only caution is that they serve lots of endangered fish. You have to be careful about what you are eating. Monterey Bay Aquarium has a great list of sustainably harvested fish that you can bring.
They have something called Seafood Watch (http://www.mbayaq.org/cr/seafoodwatch.asp) which lets you search. The short list by the way, is that anything from Alaska is really OK to eat. Alaska has the most sustainable harvest. Anything from the Asia, East Coast or Atlantic isn't. The fisheries there are dying. And the final strange rule is that anything that is freshwater farm raised is great (trout, catfish), but please, please, please stay away from farm raised in the sea like 99% of the shrimp and salmon. That kind of farming is amazingly bad for the environment.