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.