Polynesian Fantasy is an album by The Out-Islanders released in 1961. The Out Islanders was a one-time combination of many of music industry's leading side men brought together by Billy May, who arranged and conducted the album, and Charlie Barnet, who played saxophone on the album.