What do you have right now as car seat and stroller?
My answer here is.. all of the above

We would typically take a light-ish stroller that could also hold the car seat via adapters. Our combo was the Nuna Pipa car seat and City Mini-Zip stroller (although if buying today I would probably go with the Yoyo+). This way you can be flexible with what you take and when. And we always like to have the car seat for the car rides to/from the airport anyway. If we were planning a later evening out we'd take the car seat for the taxi back. We'd also take the Ergo carrier just manda99 mentioned.