Their red snapper is a must to try