easy to get to through Cancun, MoBay, Canada, Caymans.
If you go through MoBay and are US citizen, Air Jamaica will book you a seat in advance BUT you cannot pay for it until you are in MoBay and must provide proof that you have a ticket to/from MoBay, either with them or another carrier. When you arrive MoBay, you just go to the counter, give them your $$, picket up your ticket and tourist visa and go have fun.
Cancun - Aerocaribe works same way.
Caymans - arrange it all there.
Canada - book through one of the brokers specialzing in Cuba tourism.
Don't let the doom sayers worry you - no US citizen with any smarts has EVER paid a fine...our gov't actually does not have the bureaucracy in place to follow through on their threats.
http://www.cubalinda.com has some interesting info and site is operated by former CIA agent who became fed up (so he says
).