I was just going to say Sweet Tomatoes. Man I love living in FL and get to go there often. You can sign up on line to their Club Veg option and get discount coupons as well.
Definitely Sweet Tomatoes for something nearby but if you are willing to travel a bit further there are some really great vegetarian and vegan restaurants in the Orlando area.
Dreams Unlimited Travel is committed to providing you with the very best vacation planning experience possible. Our Vacation Planners are experts and will share their honest advice to help you have a magical vacation.