Hostel staff deal with budget travelers all day, every day. They know exactly where to go for cheap meals and attractions. They also tend to be locals so they know the city very well. Ask them for all sorts of information. Even if you aren’t staying in one, just pop in and ask for help. They’ll usually give it.