This is easily the best bike shop on the east side. The staff is incredibly helpful and friendly. They do great work and know how to take care of bikes. If you need a tune-up, it's only 20 bucks (plus parts). I got my bike tuned up in a single afternoon. As far as I know, most tune-ups are finished within 24 hours.
Cain Park has a decent selection of new bikes. If you're really interested you might get to see the overflow inventory in the basement. Cain Park loves Bianchi bikes, which I'm sure are very great bikes, but they're also very expensive, so I can't speak to what it's like to buy a new bike here; but for everything else, this is the ultimate local bike shop.