I would suggest Kyma or C&S.
Friends recently very impressed with Goin' Coastal.
I've never been impressed with Atlanta Fish Market (within Buckhead Life Group, I much prefer Kyma).
Oceanaire always gets excellent reviews, but your group might not want a chain.