My group has been so/so on Kingmaker so far. I'm convinced that sandboxes aren't a good option for most groups and Kingmaker has cemented that notion.
I can't speak for Freeport or Ptolus since I've not played them, but judging from the list of campaigns you've played it seems like your group likes broad reaching adventures that visit diverse locales. That seems to rule out a city based campaign.
If I'm wrong about that, then I recommend Paizo's Crimson Throne adventure path as a good city based campaign. I liked it better than Shackled City (which someone else recommended).
If I'm right about that, then I think your group might like the Legacy of Fire adventure path.