Destination weddings are something that most pro photographers would jump at the change to be creative in a new loaction. If you have a local or even favorite photographer that you stock their blog that really makes you sigh when you view their images... call them... email them... even if they do not advertise about destination weddings. it is worth a try . Most wedding photographers in colder climates would give you a great deal on photography just to get out of the cold.
Best of luck with all of your searching.
Jeff
Babineau Photography Wedding and Portrait Blog Photography in Halifax, Truro, Cape Breton, New Glasgow