Thanks to all for the input. Martinique it is!

I will post a trip report and I appreciate all the great advice. Watched the 1st episode of Death in Paradise too!