Took my wife on a date here while we were visiting family in the Burgh. The restaurant is in the Galleria mall. Nice bar area, and fresh seafood. My thoughts:
1) Oysters on the half shell - delicious.
2) King crab legs - overcooked.
3) Warm sourdough bread with whipped butter to start - addictive.
Bottom line - this place was a little pricey but you're probably paying for the quality seafood. Check it out if you're in the area. Also a nice mall to walk around in before or after dinner.