Berlin in spring is great. One night you're freezing your ass off in the cold, the next afternoon everyone lies down in a sunny park.
We stayed in our favorite appartment in Prenzlauerberg. Which ment a lot of cycling, given all our plans in and around Kreuzberg.