Perhaps a cruise company specializing in Caribbean tours. Remember, while price, service, packaging, etc. are important in this market, the key ingredient is the motivational value to the target audience. The more insight you can bring to these questions, the better your chances are of landing a deal. Next, you have a choice of approaching the company's incentive buyer yourself or hiring a sales representative specializing in this market. A large public library should have it.
Business directories provide just such an outlet and there are many in the music industry.
Here are some general ones you can contact for listing forms. All listings are free. For example, you may have a record label and a recording studio and a music publishing wing. More classical-music oriented. All RIAA figures are based on records shipped, not records sold.