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.
For ladies I would definitely recommend finding some slightly nicer than normal black flats... I bought some in Prague for super cheap and still wear them all the time!