Make sure you try currywurst in Germany. It's basically a hot dog with tomato sauce (ketchup) and curry powder. Tastes brilliant and only costs 1 or 2 Euro.
A tip for people looking for a decent coffee shop.. if you don't already know about it, you will because most Contiki travellers find out about it - its The Grasshopper. Ask a local and they should be able to tell you where to find it.