Flying Fish has been a regular eating spot most every time I go to WDW. The very few times a steak is wanted on this end, Boathouse generally satisfies. Never eaten at the Shula’s here but have in Fort Lauderdale. Ate at Yachtsman at least twice with the kiddos. Between these two steakhouses, I’d choose Y as I liked the atmosphere better.
Have fun no matter which you choose.