You could travel to Portugal and simply eat your way through the country’s culinary delights – but that would mean missing out on some of Europe’s top cultural institutions at home in Lisbon and Porto, as well as the breathtaking topography of Madeira and the Algarve.