If you are looking for cheap accommodation, I would recommend the Han Hostel (http://hostelhan.com) or the White Tree Hostel (http://whitetreehostel.com).
“Kafet e Vogla” quart is a must if you want to get a feeling the vibe of the city, while you should not skip Tiffany Restaurant for a dinner.