They usually have Mahi and Wahoo at a minimum. Sometimes other options as well.

They also carry smoked fish which is great on salads or a charcuterie type spread, I think they do it in house or locally have someone smoke it.