oi Fabiola! Sou de Salvador, mas a melhor forma ($) para ir a Cuba que encontrei foi sair de São Paulo, por isso comprei passagens SP-Havana pela Avianca (preço excelente) e até SP fomos de milhas. Nossa viagem foi de 18 dias - 6 em Havana e 12 rodando a ilha de carro alugado. Nossas paradas foram: Playa Larga, Playa Girón, Cienfuegos,Trinidad 
,Santa Clara ,Remedios ,Cayo Santa Maria Cayo Coco,Camagüey ,Bayamo ,Santiago de Cuba e Baracoa (só dormimos em algumas). Devolvemos o carro em Santiago de Cuba e retornamos a Havana de avião (voo da Cubana de Aviación). Nos hospedamos todas as noites em casas de cubanos. Existem alguns sites de busca para esse tipo de hospedagem (que é regularizado pelo governo cubano), mas peguei na internet a dica da casa de Clarita y Orlando em Havana e com eles, já lá, peguei indicação de outras casas em todas as cidades que íamos passar - foi perfeito, e tudo funcionou muito bem. É uma viagem deliciosa, repleta de natureza exuberante, referências históricas tanto do período colonial quanto da revolução cubana, e praias escandalosamente lindas (algumas quase desertas). Se tiver oportunidade de ir, agarre com todas as forças.