Useimmille vierailijoille paras aika matkustaa Nova Vidaan on kuiva kausi, joka kestää syyskuusta helmikuuhun.
Näiden kuukausien aikana sää on jatkuvasti aurinkoinen ja ilmankosteus vähäisempi, mikä tekee siitä ihanteellisen rannoista ja ulkoaktiviteeteista nauttimiseen. Keskimääräiset päivälämpötilat ovat miellyttävän lämpimiä, tyypillisesti 25–30 °C. Tämä ajanjakso on erinomainen matkailijoille, jotka haluavat rentoutua valtameren äärellä tai tutustua alueen luonnonkauneuteen ilman rankkasateiden keskeytyksiä.
Pariskunnat pitävät usein syyskuusta marraskuuhun erityisen houkuttelevana. Sää on erinomainen, ja väkijoukot ovat yleensä pienempiä kuin joulukuun ja tammikuun huippusesongin aikana. Tämä mahdollistaa rauhallisemman kokemuksen, olitpa sitten ulkona syömässä tai nauttimassa leppoisasta kävelystä rannikkoa pitkin.
Lasten kanssa matkustavat perheet saattavat pitää enemmän joulukuusta ja tammikuusta, vaikka silloin onkin vilkkaampaa. Tämä osuu moniin koululomiin, ja juhlava ilmapiiri tuo matkaan erityisen sävyn.