I can't seem to find much information on places hosting Easter brunches around town. The best options if you don't already have plans seem to be:
Mario's will have a champagne Easter brunch from 10 - 6:30 for $36.95 (but it does come with Upstate NY's only chocolate fountain!)
Horizons, at the Lodge at Woodcliff, serves brunch every Sunday from 11 - 2.
Palladio at the Hyatt downtown has a breakfast buffet every Sunday from 7 - 10:30, then regular breakfast service until noon.
Sanibel Cottage in Webster has a brunch every Sunday, with mixed reviews.
Places that fit an "Eastery" vibe:
La-Tea-Da tea parlor is open from 11-3.
Simply Crepes's downtown location serves brunch from 11 - 3, and the Canandaigua location serves from 9 - 3.
Or you could try the typical Sunday brunch places like
Jine's,
Charlie's Frog Pond,
James Brown's,
Charlie Brown's,
Jay's Diner,
Mt. Hope,
Highland, or
South Wedge diners.
Outside of the city:
The Avon Inn has an Easter dinner
buffet from 11:30 - 5 for $14.95.
The Crescent Beach Inn has a Sunday champagne
brunch from 10:30 - 2 for $18.99