A: Fly!

Easiest, most frequent and cheapest flight we could find was from Cancun Mexico. However you can fly here from everywhere in the world with a layover or two. Even some US cities are beginning direct (albeit infrequent) flights direct to Havana.

A: Yes. Well at least us Aussies do.

It's easy to get depending on where you're flying in from. For Australians travelling via Cancun airport you pay at a small counter at the airport prior to checking in to your flight to Havana.

A: See as much of it as you can.

But if you're time poor we'd recommend Havana & Viñales. That way you'll see the countryside (Viñales) and the capital city (Havana). Havana also has some beautiful white sand beaches upon it's fringes so you'll get a little bit of everything.

A: In a Casa Particular!

This is basically Cuba's version of Airbnb. It's a homestay, but you have your own room and space. It often includes food and as much or as little contact with the homeowner as you want. (Obviously the more Spanish you speak the more interaction possible)

You can find these on trip advisor and many forums online.

The details of the places we stayed are in the next photo. Casa Cary was in Vinales and Dalia & Teresa were in Havana (Habana). We'd really recommend both of these places, the ladies running them were really lovely and they both provided a great breakfast!

If this option doesn't suit you we've heard there are some great apartments on Airbnb, however we didn't stay in any ourselves.