Sea and Suds in Gulf Shores is my favorite at the beach and The Fish Market is the best in Birmingham. There is also a Fish Market in Gadsden.