For those that have finished your trip early, were you able to get an earlier flight or boat out?

My wife and I are looking to do and end to end trip this year and would like to take advantage of the longer Memeorial Day weekend. I am interested in what the weather is usually like that time of year. I was initially thinking the second week of June but might bump it up a little. I am trying to ...