My daughter is veggie. When her friends want to eat in a standard steakhouse the restaurant offer her salad and jacket potato with cheese so at least the rest of the party can enjoy a steak!
Her favourite is Boma at Animal Kingdom Lodge - they have an award for being the best veggie menu in Orlando. Tell the server you're veggie and the chef will come out and talk you through your options.