Star 25 - Union St.

Rochester Public Market - http://rocwiki.org/Public_Market

First things first. Go early, just like any other public market.
Two, they have

• Javas
  
• a cheese shop
  
• and the best thing in the world, the Empanada Stop
• http://www.empanadastop.com/

Fresh veggies and some interesting merchandise. It's nice to stroll around on a saturday morning.