My mother, her sister and their best friend are spending a girls' week in Florida next month and are looking for some great food in Orlando. My mom doesn't eat meat (but eats fish), they'd like to find a good seafood restaurant, they would like to find at least one vegetarian or vegan restaurants, they also like Italian but are open to all sorts of recommendations.
They'd also like to find a nice (but not too loud) wine bar if there are any around.
They're actually staying in Davenport so if there are any gems there, they'd love to check those out too.
A bunch of ladies enjoying themselves would probably love the traditional Italian food and beautiful decor of Enzo's on the Lake in Longwood. They aren't a typical "red sauce joint" with checkered tablecloths and garlic knots -- they have a lot more old world ambience and many seafood dishes: http://www.enzos.com/Welcome.html
Unfortunately, Orlando isn't known for terrific seafood, being so far inland. I like High Tide Harry's a lot, but it's a lot more of a casual dive: http://hightideharrys.com/
My in-laws love Boston's Fish House in Winter Park, which is a little pricier but still casual. The portions are huge, which is nice: http://bostonsfishhouse.com/portal.htm
I'm also not a huge fan of vegetarian or vegan restaurants, but I've always heard great things about Ethos Vegan Kitchen in downtown Orlando ( http://www.ethosvegankitchen.com/ ) and Garden Cafe, a fully-vegetarian Chinese restaurant in a rather sketchy area near downtown ( http://www.gardencafevege.com/ ). I'm not sure I could recommend three female tourists heading down to the latter if they don't know their way around, though.
They may prefer the funky bohemian vibe at White Wolf Cafe, in the middle of an arty antiques district, with several seafood and vegetarian options: http://www.whitewolfcafe.com/
Or if they're adventurous and want to try Vietnamese food, Lac Viet Bistro is probably the nicest restaurant in Orlando's large Vietnamese neighborhood east of downtown, and they will also have a variety of seafood and vegetarian dishes. I strongly recommend them: http://lacvietbistro.com/
I don't drink so I won't be much help with wine bars, but it seems like there are several along picturesque Park Avenue in Winter Park, where they would probably enjoy strolling and shopping as well.
Boston's Fish House
6860 Aloma Ave, Winter Park, FL 32792
3754 N Access Rd, Englewood, FL 34224
I've got to agree on High Tide Harry's. Its a pretty casual place, but the seafood is fresh and abundant. Another one (albeit a chain) is McCormick & Scmick's at the Mall at Millenia. It's pricey, but seafood is their specialty.
I'll also agree on The Wine Room on Park Avenue. But if you walk a little further down to the Eola Wine Company, they also have bruchettas and flatbreads which may appeal to vegetarians and meat eaters alike.
My favorite Thai/Vietnamese place in Orlando right now is Viet Garden (on Colonial Drive). They have vegetarian options too.
Hope this helps!!!!
3754 N Access Rd, Englewood, FL 34224
I absolutely love Bikkuri Sushi on Colonial, it's near the Little Vietnam part of town, great sushi and for what it is, it's quite inexpensive!
Also Shin Jung is excellent Korean food, it's on Colonial too. 4 Rivers on Fairbanks near I-4 is the best BBQ in the state, get the brisket!
My wife and I are big fans of Bikkuri. It's amazing they can provide such high-quality sushi for so cheap, especially compared to equally good places like Fuji in Winter Park and Bento Cafe downtown, where we always end up with higher tabs.
Four Rivers is indeed the best barbecue in Florida, but the only reason I didn't mention it originally is because the OP's mom doesn't eat meat, and I can't imagine that place being too much fun for a vegetarian or even a pescetarian.
I would suggest having them jump on the Beeline and head over to Port Canaveral for really good seafood at Grills. Just ate their a couple of weeks ago and still just as good as ever and very fun lively atmosphere on the weekends.
I agree with BBVL that Orlando sucks when it comes to looking for good seafood although I'm hearing good things about Winter Park Fish Company.
Just ate at my fav place to get fresh seafood, Grills.
If they are going to be in the Winter Park area I would try to fit in the Ravenous Pig. It's one of my favorite restaurants with an eclectic menu and a very nice wine list. There is a restaurant area and a bar area so it might be a nice substitute for their wine-bar needs, especially if they want to nosh a little too. It's a foodie's delight.
They are closed on Sundays and Mondays though (I point it out because I know I always end up at places that are closed when I'm on vacation since I'm not on a typical working schedule).