I'm planning this trip for next February. Our interests are cool neighborhoods, good food/drink, and hiking. We generally don't do museums, tourist attractions, or shopping. Let me know if the following division of time makes sense to you:
4 nights in Libson
1 - Arrive in the afternoon; relax, explore area near hotel
2 - Lisbon
3 - Lisbon
4 - Sintra (or something else)2 nights in Evora
5 - Head back to the airport to pick up a rental car, and drive to Evora
May stop by Belem on the way if not already visited
6 - Evora2 nights in Lagos
7 - drive down to Lagos; hike the Seven Hanging Valley
8 - Sagres (or something else)
9 - Head back to airport for 7 PM depature