For the best weather and fewer crowds, April-May and September-October are when you should be looking. The days are warm, and there will be fewer crowds. Summer, of course, is high season, so you’ll need to book early to ensure you make the most of your time on the island.