Вы целый месяц планируете кататься на авто по кубе, каждый день и каждую ночь проводить в разных местах? Не уверен, что так и будет. На мой взгляд лучшим решением будет аренда авто только в те дни, когда оно действительно нужно - при переездах из города в город и выездах на пляж/пикник. В каждом крупном городе ренткары имеются. Тут конечно могут быть проблемы с наличием авто в ренткарах, тем более в высокий сезон, но тогда можно произвести планирование маршрутов и дат, с последующим бронированием машин, либо, совсем уж на крайняк, можно пользоваться такси и виазулом. При ночевках по несколько дней в одном городе, будет гораздо дешевле.
P.S. Tonys, есть у тебя опыт путешествий по Кубе на автобусах виазул, или всегда только на кочах катался?