I'm a little confused by your post. Virtually all hotels are smoke-free but may have a smoking room or cigar lounge. This should not affect the quality of your stay at all.

Where is your list? Where will you be staying? It's not a small place!