Tens of thousands of Cubans have marched to celebrate International Workers' Day.The event has renewed significance this year, after improved ties with the United States.