A melhor época depende do clima que você quer encontrar, do quanto aceita pagar e do tipo de passeio que pretende fazer.
Em vez de procurar um mês perfeito, elimine as datas que não servem para você e compare o que sobra. A escolha fica bem mais simples.