I was in Croatia the end of April through early May this year, and for what it is worth, the weather was perfect. While it was sunny and had warm air temperatures, the water was much too cold for me. I did see a handful of hearty people swimming in the sea. Overall I thought it was a great time to visit.
Our time in Croatia was part of a longer itinerary: Sarajevo, Mostar, Dubrovnik, Kotor, Korcula, Hvar, Split, Plitvice, Rovinj, Ljubljana, Lake Bled/Julian Alps, Zagreb.
Some opinions:
Dubrovnik is an absolute gem of small city. However, someone gave us advice to only spend 2 nights there, usually we have a 3 night minimum stay rule, and 2 nights worked out well for us. We had some interesting meals, walked the walls, saw the town, and hit a few museums. We stayed at a relatively inexpensive apartment just outside the Pile gate that worked really well. I got up early to get in line for the city walls walk, since I heard it can be crowded, but there were only about 10 of us in line when it opened on Sunday morning.
We spent a night in Mostar and enjoyed it, however it was on our way from Sarajevo to Dubrovnik and it broke up a long bus trip. I am not sure if I would recommend spending the travel time there and back for you if your time is tight. But it is a chance to see another country, and you get a small feel of Bosnia and Herzegovina. Obviously you would see the bridge and the old town, but try to walk through the areas on both sides of the river north of the old bridge to get a feel for modern life there.
We did a lot of bus travel, and I would say in general, especially for those with a border crossing, the bus trips took much longer than the scheduled time. Kotor is another gem of a walled city, but think about whether the transit times make sense for you. The cable car was closed when we were there, one of the only "off season" closures we ran into.
We loved Rovinj, a coastal city near Pula on the Istria peninsula. This area was part of Italy, and has an Italian feel -- hill towns, truffles, people speaking Italian, etc.. However it is a bit remote from the rest of the spots and you could save some travel time and expense by excluding this area. We did a day trip to Pula, enjoyed the coliseum and other Roman sights.
Plitvice was very scenic and very unique. You could potentially fit this in on the way to Zadar or Split from Zagreb. We spent the night and visited the park in the afternoon of our arrival. There were some tour groups in the lower lakes, but the upper lakes were very quiet after the day trippers left.
Maybe consider a couple of nights on one of the islands? Korcula was very quiet, beautiful, and easy to get into restaurants and stroll around. Hvar was much more bustling and lively. We found the catamarans to be very handy for traveling around.
Zagreb was nice, but I found most of the other places in Croatia to be more interesting. We stayed 3 nights, but I think we could have shaved a night here and been fine.
Anyway, a lot of good choices to make. I hope that you have a wonderful trip.