Patricia's is in East Rochester, in Pianoworks Plaza. Nice fabric, but not always so nice staff. More than once I've been there while they were talking - and making no effort to be subtle - about a customer. When I'm in the area, though, I do stop in. There's also a really nice cross stitch shop in the same Plaza (Golden Thread) and a yarn shop (Village Yarn) across the street.
Going out of the city, you'll find Ivy Thimble in Victor, not far from the area's largest mall (Eastview). Nice shop, carries a wide selection of fabrics, from Civil War to more modern (Amy Butler, Kaffe Fassett). Heading south to Dansville, you'd find Material Rewards, another great shop. More traditional and CW's. Love the store and the staff. They all have websites, you might get a feel for what you'd like best that way?