We ship quite often to the Carribean - no problems at all other than their import fees are sky-high.
Since we sell mainly electronics, our buyers are typically computer repair shops that are familiar with import fees - so no real problem for us in terms of buyer complaints.
I just shipped something there. Haven't arrive yet as it is just 10 days ago. It is an oversea department of France(according to Wikipedia).
http://en.wikipedia.org/wiki/Martinique
That buyer was using ebay.fr to send me questions.
He is an over 200 feedbacks buyer. Should be alright.