I lived near Vejle for a year, and once I found KaffeBaren, I often stopped in whenever I was in town on errands. The coffee is great--I usually got a latte, but tried some of their seasonal drinks as well. There wasn't much for food...that I remember, except some rolls and bread with cheese, and few pastries. They had cocoa too, so a kid friendly option for well behaved children. (It's very small and cozy inside, so no room for rowdiness...) There are tables outside, and inside in the front and rear of the shop. I brought friends along a few times as well, and the atmosphere was nice for a relaxing chat.
The barista was really kind and friendly, and a large part of why I loved this place. I always tried to order in Danish, and she always responded patiently in Danish, even though it was obvious my Danish was horrible and for her would have been easier to just respond in English. Just that simple thing helped me feel accepted and a little more at home.
If you are in a hurry and they are really busy, be aware there are usually only, at most, two people behind the bar. It's definitely worth the wait though.More