It's forever linked with cigars and Castro, but holidays in Cuba are these days more of a revelation than a revolution. If you're looking for character and charm, Cuba has it coming out of its ears. What's more, following massive investment in tourism by the Castro government, today's Cuba holidays also come with all the modern comforts you would find in the Med. Not to mention 300 days of sunshine a year and an average temperature of 25 degrees!