Nao's latest effort, And Then Life Was Beautiful, is a robust, full vocal and aural experience.