I'm looking to go to one of the Greek islands next may, will the weather be warm then? Also any suggestions which one to visit, we like like laid back chilled out old towns, would like to be in walking distance of nice bars etc. We are early 40's with no kids.