Have they tried getting airplay on local/regional radio. And distribute through small independant retail outlets, specialist music shops tourist info areas if appropriate on a sale or return basis. Then using the success you get go wider a-field.
A lot of leg work required.