Lejoux travel stroller is brilliant. Really compact it fully reclines and the foot rest lifts flat as well so it's great for naps/the evening.
I’ve got the Joolz Aer+ and it’s great, just came back from a trip where we averaged 20k steps a day, so it definitely got used a bunch. It fully reclines, has a big canopy for sun protection, fits in the cabin of plane.
I have bugaboo butterfly and can recommend but it doesn't fully recline. I think nuna TRVL( or whatever its spelled) would be a good option for you based on your criteria