Can I do north and sea in one trip?

Yes with domestic flights. Typical flow: fly into Islamabad, explore north, fly to Karachi or Gwadar for the coast. Avoid relying only on continuous road travel for the entire north-to-sea route.