All success begins with a good promotion, in which case we should tell the friends or community bitcoin first, then just publicly announced. News will spread from mouth to mouth without us monitoring and knowing directly. This is good effort and you just stick a sticker or banner "bitcoin accepted here" on your business.
Yes, setting up a bitcoin based businesses is easier for anyone but making it popular through intensive promotion would be the biggest challenge to any business people will be facing. But only those promotions will be deciding the success of that business. People might need to spend more money for promotion purposes than what they plan for starting up the business.
But when a business keeps on following business ethics and quality in services, I believe it will get popular over time without any intensive promotions. But it needs more time and people needs more hard work to prove their quality of services.