I have cooked New York strips 2 times now and they seem a little tough. I must admit that I usually buy Ribeyes due to the taste and tenderness but Fresh Market had a sale I couldn't pass up. I have cooked on around 600 degrees one time and another 375. Both times the steaks were a little tough. Am I doing anything wrong? I was cooking to medium well. Thanks.