Whenever I visit my sister in Rochester, we always stop by Starry Nites. They have wide selection of delicious coffees, teas and other specialty drinks, as well as a great menu if you're in the mood for a light meal. The Chai Tea latte is one of the best I've had anywhere - not too sweet, not too spicy. I'm going back later today for their fall special of "pumpkin spice" coffee.
The staff is friendly and helpful - both to newcomers as well as their regulars. They know people by name which is so rare these days! The seating is comfortable and spacious - you won't feel like you're sitting in the lap of the patron next to you. Their website also has some great information about coffee in general - you may learn something about that espresso you're drinking you never knew before!
If you're tired of the Starbucks/Dunkin' Donuts scene, make sure to check out Starry Nites! Their http://www.starrynitescafe.com/ can be found here.