King’s Landing to Pentos is about a week, and that’s pretty much a straight shot across the Narrow Sea. Myr/Lys/Tyrosh are a fair bit south of that and Braavos is a fair bit north of that, so I’d say maybe two weeks total for those Free Cities.
As for the Summer Isles…probably about a month?