Doutor - a chain of coffee shops over here. Smokers can puff away in the same area where food is prepared - apparently illegal in the UK but not here.
I remembering ordering a sandwich at Doutor once - could only taste the smoke and not the beef. I love Japan but my only gripe is that smoking is still allowed in restaurants - and most places dont have a non-smoking area.
If I'm eating out, I'd try to peek in the windows like a suspicious person looking for smokers or packs of cigarettes on the table ^^; Most of my Japanese friends and clients smoke but it does my asthma in ToT