I prefer the end of April, May, beginning of June and September when could be nice but mostly not too hot. Some info is at : http://www.myczechrepublic.com/basics/weather.html