My vote would be for Munich. I just was just there and loved the city - very clean, friendly, a lot to see and do. And for the most part, the locals switched to english once they heard me butchering their language
Now take it with a grain of salt, as I've never been to Berlin.