Some people have said they found ground beef to be easier to start with. Also bacon is pretty easy to start with since it is so delicious. Personally, my first piece of meat after 10 years of vegetarianism was barbecued tri-tip, which is a type of steak. I could only eat steak for a while because the little hard bits that sometimes turn up in ground beef really grossed me out and chicken has skin and cartilage and just didn't appeal to me much. So when I went out to eat, I would get a steak sandwich instead of a hamburger (this was all a very long time ago.) I think it took me about a month and then I was fine with it again.
Female, 5'3", 49, Starting weight: 163lbs. Current weight: 135 (more or less).
I can squat 180lbs, press 72.5lbs and deadlift 185lbs