June or September will find the best combination of glorious weather and fewer crowds. It is warm enough to enjoy the beaches, but not oppressively hot. Plus, you’ll miss summer school holiday travelers as well.