The B.C.-born performer mixed glamour with magic in shows at Playboy clubs, on tour in Asia and while headlining in Las Vegas