I posted this on the food board, but that doesn't seem to get too much traffic, so I figured I would post this here as well. 
FI and I are not huge fish people.  We only eat shellfish.  We are trying to come up with a fish option for our entrees.  Someone mentioned that maybe we should do Sea Bass.  Salmon also seems to be a favorite.  So, I'm curious, what is your favorite type of fish?