Recently visited Portugal for 15 days including Madeira, Porto and Lisbon with day trips to Sintra (unfortunately really misty) and the Duoro Valley.
Weather was fantastic apart from Sintra, there was lots to do, the food was incredible and overall it was relatively cheap compared to the rest of Europe.
Could not recommend it enough.