Blue Marlin is a quaint and nice little restaurant off the corner of the Capital square.
Before I had them in Baltimore, I was convinced Blue Marlin's crab cakes were the best. The oysters seemed pretty fresh here as well.
The entree menu is a little lacking in variety, but it is compensated for in quality. The monkfish and the scallops are great. I also remember several of the specials being quite good as well.
My experiences with the service here was great as well. For the Midwest, the seafood here is pretty top-notch and is far better than the Ocean Grill, its main competitor which is now apparently closed.