Besides those usual "suspects", I'll recommend France's Strasbourg..
It was one of the stops for my honeymoon trip. I can only say it was love at first sight! Very comfy, relaxed town with plenty of cafes/restaurants/souvenir shops, etc..
Not too sure when your trip will be but I would say the best time to visit Strasbourg will be autumn-winter period (to catch the Xmas market).