We are going to to take a 10 day guided tour of Portugual by bus in September . We will be in Lisbon , Fatima , Tomar , Oproto, Viseu,, Evora, Algarve . We will be staying an extra 5 days after the tour and are looking for suggestions on how to spend that time and for places to visit. Should we fly to Madiera? or somewhere else? Or should we rent a car?
Madiera is a beautiful place if you have never been. I always, after 50 years of driving in Europe, opt for a car. It is cheap and gives you a flexibility you cannot find in any other form of transportation. A map and a gps and you are set.
If you finish your tour in the Algarve, there are only 2 direct flights a week from Faro to Funchal on Mondays and Fridays which may or may not be suitable, otherwise you will have to take an indirect flight which is hassle for only 4 days there in my opinion.
I would rent a car and stay in Portugal or pop into Spain.