As others have said, Pandora doesn't work in the BVI's. We've always made playlists from downloaded music.
From what I've read in the news recently, Pandora is releasing a new "premium" subscription soon that will work like Spotify in that you can download music to listen to off-line. Might be released before your trip if you want to stick with Pandora.