Throughout its life , Allen moved Motion on a westerly to north-westerly course through the tropical Atlantic Ocean , Caribbean Sea and Gulf of Mexico before making its final landfall near the United States–Mexico border .