For a practical travel kit, I haven't looked further than a DA 12-24 (essential for those sweeping/wide landscapes or architectural shots), Tamron 28-75 (covers the most practical walkaround and portrait focal lengths), and a DA 55-300 (reach and IQ nicely married together in a relatively slow but useful telezoom at any aperture).
You'd do very well, though would need to improvise and zoom with your feet quite a bit more, to get a prime kit that you wouldn't miss too many opportunities you otherwise would with a zoom kit: DA 15, DA 21 + DA 40 (or FA 31 +/- FA 43), DA 70 (or FA 77), DFA 100 macro, DA* 200 and DA* 300 would be quite a special set up. Considerably cheaper (and lighter) would be a DA 15, DA 35/2.4 +/- DA 50/1.8 (when it arrives), DA 70, DA 55-300. Nothing wrong with mixing it up to suit your needs.
But Marc's right about taking advantage of the photos you *can* get rather than reeling about those opportunities you *couldn't* get. By far and away, you'd be happier and have a great number of top keepers if the shot was done right with the lens on the camera at the moment, rather than fumbling about to switch lenses to get the quintessential FOV.