This is a fairly new Starbucks. It's been almost one year since I last passed through Concourse C of Cleveland Hopkins International Airport - April 2013 was the previous time - and there was not a Starbucks located here at that time.
It's located at the very end of Concourse C. It's a decent size Starbucks, with a good bit of seating. There seemed to be adequate staff - there were four people working, one was cleaning and space seemed to be very tight behind the counter. But the staff were friendly and conducted themselves in an outgoing fashion and with a sense of humor.
I picked up a Tall coffee for myself and a Grande latte for my work colleague. Drinks were good and caffeine was just what we needed!