Some really great ideas have been presented so I will throw some things out there I like about some B&Ms I have visited. My favorite to date is an International Tobacco at the King of Prussia mall. They have the following amenities that keep bringing me back.
These are in no particular order, just what is coming to mind.
1. At a mall. The wife goes shopping and I go enjoy a nice cigar in peace. Need I say more
2. Assortment of beverages, including coffee, tea, soda. Nothing like a nice cup of coffee and a cigar I have never tried. note to self, a RP Decade and two cups up of coffee keeps me up 'til 2 AM.
3. TVs. While there are the occasional patrons to chat with, I do not go enough to strike up a conversation with the regulars too often. The owner is busy so I cannot expect him to dedicate himself to me and my endless questions.
4. Knowledgeable and helpful. The owner knows his business and knows it well. And is not condescending to noobs like myself. He runs through the normal questions, what do you smoke, like, etc.? I am always looking for advice and knowledge and he has it. in short customer service.
5. Very nice selection of cigars in a walk in humidor.
If anything else strikes me I will try to post it. I hope this helps in some way. Good luck.