We booked a city tour with Paulo in Lisbon, since we knew we had some time after flying in before we could check into our apartment. An overview tour of the city seemed like a good way to spend those hours, and I'm really glad we booked with Paulo. He was great! He picked us up at the airport (even helped sort out a local SIM card for my phone), and despite the rainy weather, did everything possible to leave a positive first impression of the city - and the country - with us. Thanks to him, we saw some of the more modern developments in the city, which we wouldn't likely have seen otherwise, had our first taste of pasteis de nata (in Belem, naturally!), and sampled some charcuterie at the Casa do Alentejo.
Paulo understands that the best way to visit a country is through unforgettable experiences and I'm only sorry I didn't find him sooner, to help plan more of our trip. Keep him in mind, if you are planning yours and you'll be sure to get more than a 'cookie-cutter' tour.