My partner and I planning on visiting Portugal in mid-April. We have a total of approximately 15 nights, 15.5 days depending on flights. We'll be running a marathon in early May, so training needs to be considered for this trip (and we hope to go to places with great running routes)! Of course we are also looking to explore, hike, sightsee and relax too. The places that have caught our eye include the Azores, Lisbon, Algarve region and Porto/Duoro valley. Is this doable given our circumstances? Any other recommendations to make this trip as enjoyable and smooth as possible?