I'm in the final stages of planning a 24-day trip to Portugal that starts next week. I planned my route in advance and booked all my rooms (no aribnb's) in Jan-Feb. That's what I'm most comfortable with and I'm picky about where I stay. Even so, some of the most recommended hotels were already fully booked. I'm renting a car for 10 days to visit the eastern part of the country, which is more sparsely populated. I'm not going to the south at all.
You need to get a guide book or 2 and figure out what most interest you. I'm using new Lonely Planet, Rick Steves, DK Eyewitness country guide books and a 5-year old Michelin Green guide too. Lonely Planet is the most comprehensive, listing sights and activities for just about everywhere, but only very brief descriptions are doesn't rate them. They have recs for eating and sleeping, usually with a range of prices from budget to splurge. There are also suggested routes for multi-day visits to each area of the country. DK is helpful in getting an idea of what might fit your interests and very colorful. They include "eat & sleep" recs, but they are brief and feel like "tokens" to say their guides are "inclusive." Michelin does a good job of describing the sights. It also ranks both towns and individual sights by star (0-3). Michelin's Green books are only for sights. They have a Red series for food, drinks and sleeps which is comprehensive (no idea if they include AirBnb). RS is an excellent step-by-step guide for the first-time tourist, like how to get from the airport to the town center, how to use local transportation, and self-guided tours for top sights and city walks and includes multi-day itineraries. The major drawback is that it omits huge swaths of the country and some towns and sights even in the parts that it covers. I have the RS and LP as ebooks. Michelin in paper is the one I would travel with - light-weight and easy to reference on the go.
Where you fly into depends on where you want to go. If you want to visit the Algarve, you'd fly into Faro. Otherwise either Porto or Lisbon. It's about a 3-hour train trip between them, so you could do a loop from Lisbon or a zig-zag one-way route.