We are visiting Portugal next week and will be spending the first five days in Lisbon for a conference. We will have 5 days left to explore the country and are going back and forth between the Algarve region and Madeira Island as we don't think we have enough time to do both. Does anyone have recommendations as to which would be a better option? We enjoy traveling slightly off the beaten path and areas that are not overly touristy. Also looking for many photo opportunities. Any suggestions are greatly appreciated!