Hi Sarah
Here is the link to find the overseas provinces of France, such as Martinique/Guadeloupe/French Guiana aka Guyane, St Lucia,etc.
http://anom.archivesnationales.culture.gouv.fr/caomec2/This link has births and deaths up to 1900. However, Martinique goes to about 1909 I believe.
I am not sure about ship records etc.
Check the following also for possible info.
http:films.familysearch.org
www.familysearch.org www.
www.ellisisland.org in New York for records of ships around the world entering the USA.
Good luck.
Maurice Pierre