The Arizona native had a dark tropical tan and wore her brown hair down as she appeared to be in the best shape of her life months after welcoming her first child, Jack Blues with the pop icon