Spain - which first brought tobacco back from America more than 500 years ago - has started off 2006 with new restrictions on smoking in public places .