The aptly named Rooftop Bar at the Fullerton hotel sells Cuban cigars which you can smoke anywhere in the bar (it is all open-air, being the top of a former lighthouse). The Italian restaurant below also has Cuban cigars on display but I didn't smoke there (much nicer on the rooftop). The also make great mojitos appropriately enough (something rare in Singapore where mojitos tend to be watered down).