Madeira cake and wine are extremely long-lasting, so you can safely bring some back.
It's safe to bring home Madeira cake or wine because they preserve very well.