IMHO, the stock 50/50 tires are pretty good on the pavement, not that you want to race the sport bikes on the twisties with them!
On the other hand, be cautious of true knobbies on the slab; e.g., Kenda TrakMaster IIs. My front tire washed out as I was gaining the roadway after being forced to the shoulder by an on-coming delivery truck . . . there's just not enough contact footprint on a hard surface for such a full-up knobbie to get good lateral traction . . . I think a stock 50/50 tire would have grabbed enough road surface to prevent the fall-down.
Depending upon how much pavement you intend riding, I've found Continental Trail Attacks particularly pavement-friendly (good rain tire), but wouldn't push 'em much beyond groomed dirt and gravel roads and fire roads, in the off-road direction.
BTW, rode a Versys for a couple of thousand miles a couple of summers ago, through the southern Appalachians (including the Dragon); boy, wish Kawasaki would implant that power train into a KLR650!