I can echo the Saigon recommendation. Loads of roof top bars, regular pubs etc you can smoke and enjoy.
Summer of 2016 was a nice one with visits to Amsterdam, Paris and Barcelona. Enjoyed smokes in all 3 places. Barca comes out on top. I'd say Amsterdam a close 2nd (weather permitting) because I prefer the Dutch attitude in general to the French.
I actually received a lot of respect from door security guys (of all people...) in Amsterdam since we were sitting outside a "cafe" with lots of smokers of the green variety. I was the only one sitting enjoying an H.Up 56 - a comment along the lines of "the world is yours my friend, the world is yours"
I live in Bangkok and it's also good for outdoor smoking (when not too humid) - point to note that whisky/cigar bars are starting to pop up all over the place.
Oh, and happy new year to all.