I love fish-- any kind of fish. And moving from the Jersey shore to Pittsburgh was a hard blow to my fish-loving self. However, Monterey Bay is THE BEST place to get seafood in Pittsburgh. Come prepared to spend money, because good fish in Pittsburgh is not cheap. I really enjoyed their Chilean Sea Bass, oysters, swordfish, and blue-fin tuna.
Try to sit by the window-- especially at sunset. A gorgeous view of the three rivers is the perfect complement to a delicious meal.