Much as I like music I hate loud music in coffee shops and would be put off by this. Quiet background music is okay as long as it's various artists.
I like coffee shops to be clean, light and airy and tables to be cleaned as soon as somebody leaves. Clean, hygienic toilets are a must.
I wouldn't have newspapers or magazines, because I think it encourages skinflints to linger for ages just so they can read a paper without buying it or refilling their cup. Don't forget if someone sits there for an hour they could be taking up space that new customers could use.
I definitely wouldn't go to a karaoke night in a coffee shop, and wouldn't go to a cafe specifically for a quiz either.
Friendly, busy staff are important, as are nice looking cakes and fresh sandwiches. Incidentally, I would make a point of having more filling than anywhere else in town. I hate feeling cheated when I buy a baguette and find there's hardly anything inside. When I find a shop that sells fully-loaded baguettes I go back time after time, even if it means paying a bit more.
It's nice when staff make a point of asking if everything is alright and I would also have a bell on the door so that as people leave you can call out a cheery "thank you."