Big cities like Frankfurt, Stuttgart, Munich, or Berlin offer the best part-time opportunities for students, as many jobs there are also English-only.