1) Flying Fish is a good choice.
2) But, beware, that it is the most expensive per-person restaurant at WDW.
3) As far a rehearsal dinners, what are you looking for
. . . causal and laid-back (nice for groomsmen)?
. . . casual and hip (nice for bridesmaids)?
. . . formal (good for bride's parents)?
. . . semi-formal (good for groom's parents)?
. . . haute cuisine (impress the new relatives)?
. . . family fare (make the other guests welcome)?
. . . ultra-expensive (daddy pays)?
. . . medium priced (you pay)?
. . . on the skinny side of the wallet (new husband pays)?
4) Pick one, and I am sure we can help