Fresh calamari steaks should have a mild briny scent and their flesh should be firm with a slight bounce when pressed. Avoid any steaks with a strong fishy odor or slimy texture.