pollyanna, It's my understanding from the AKL FAQ that there is no smoking allowed on the balconies. When we stayed there (2001), the concierge staff actually gave us a non-smoking room knowing that we would smoke on the balcony only.
We asked about this, and were told that it would be "no problem". I'd love to know what the final word is on this.