Listening to Nick Musson talk about the path that led him to opening The Waffle Factory (30 North Avenue, Webster) will give you wanderlust. Musson graduated from Webster Schroeder High School, went on to study in Greece — Musson is Greek and Belgian — worked on both US coasts, ran a successful local food cart, and then came back to Webster to open a brick and mortar location.
Corn Hill Landing has plenty to offer along the Genesee, including several great views and waterside seating for its restaurants, but the area has continuously been in flux. The Corn Hill neighborhood has changed a lot as well due to gentrification, but that's a story for another time.
How a restaurant does with its vegetarian and vegan options is a strong indicator of the skills of those working in the kitchen. Since you're not dealing with the traditional meat-starch-vegetable combination, dishes have to be creative; both the restaurant and the patron need to step out of their typical lanes.