When I backpacked Europe in 2005, Kosice was the farthest east that I made it. I spent a restful three days in this handsome town hiking, exploring and relaxing. The summer air was chilly and bracing at night and it felt a bit like being in upstate New York.
It may be the second largest city in Slovakia, but Kosice feels more like a quaint little town than anything else. The city center is very walkable, and there are lots of historical sites to see. St. Elizabeth's Cathedral is worth a visit.
It's a historical city...the Old Town is full of stunning buildings.