Madeira cruise port calls are made to the splendid city of Madeira – here’s how to make the most of your time on the Portuguese island.