The Sandbar at the Pearl Brewery. It's owned by the chef who ran and owned Le Reve. By far, it's the finest seafood restaurant in town.
I agree that Bohanan's does just about everything well, including seafood. Watermark Grill does a good job on a lot of its seafood. I'm not a huge fan of Wildfish. I find they just fuss with good seafood and forget that simple preparations are best.
A couple of places that have some outstanding seafood dishes: Bistro Vatel (
www.bistrovatel.com) serves an incredible old-fashioned Dover Sole; Frederick's (
www.frederickssa.com) does French-Asian fusion right and features an array of brilliant seafood dishes; Le Midi (
www.lemidirestaurant.com) downtown has several sublime dishes.
If you want a hole in the wall with wonderful seafood, try El Bucanero, an amazing place that serves seafood in the style of a Mexican coastal state. Their best plates are huge and best enjoyed with some friends. It's on S. WW White road.
Hope this helps. Let us know what you try and your thoughts on where you went.