I'm from NY and volunteered to help my friend find a good place for her wedding rehearsal dinner in Orlando. She's pretty open to cuisine-type. I think she's willing to spend up to $20-30/person. She's not too hung up with the chi-chi factor so as long as the food is good and fresh, recommend away!
Also, non-seafood options are a must!