Yachtsman is such a good restaurant! I've eaten there a few times, my steak is always wonderfully cooked. They have these onion rolls that are amazing and I could go for just them. Flying Fish is more of a seafood restaurant so if your main focus is Steak I wouldn't choose that. I haven't been to the Shula's there, I live near the original in Miami. They do have really good steaks. It's not a Disney run restaurant so if you're using the dining plan or charging with your Magic Band you won't be able to do that there.
If you are looking for steak, Shulas or Yachtsman are hard to beat.
Flying Fish is very good for Seafood, and we have enjoyed every meal there. If you are not on the DDP, I would consider Blue Zoo at the Dolphin for Seafood. Much better.
For steak- Shula's
For seafood- bluezoo
Shula's is better then the other two. The service is great and it think at Shula's I had one of the best meals I ever had on WDW property. Also the Dolphin is a gorgeous hotel. Worth checking out.
Shulas. I have had filet at all three and Shulas cuts of steak are on another level.
We recently ate at Flying Fish.... I must say this was the best Ny Strip I have had in Years! Great food and excellent service. We have had hit or miss food and service over the years at Yatchsman.