Maybe it is because our hometown doesn't have good seafood (or at least any I've found), but we found the seafood at this restaurant to be utterly delightful. It isn't cheap but most seafood isn't. The shrimp were spiced on point and the rest of the meal was seasoned well.
I saw that they have live music later in the evening. Looks like they do charge cover charges at times. Might want to do call ahead seating or reservations and check on their specials.