It took me about 6 hours by bus, but I strongly suspect the border crossing could easily add to that on the wrong day. I certainly don't blame you, just putting it out there for anyone reading this in the future planning to be in the region.

However, I can definitely second the recommendation for some kind of Elaphiti Island tour. I also think you stand a good chance for nice weather that time of year.