For food, most hostels and campgrounds offer a kitchen, or make cheap food themselves. There are always plenty of markets around, and they can be different, funky, and fun, not to mention comparatively cheap. Make your own meals at least some of the time. Now you're ready to see the sights of Europe. Walk as much as you can, but get to know the public transportation of cities as well.
Few things feel better than successfully navigating a strange land.