Why not do a trip to Jamaica for a bit and then fly to Cuba from Jamaica?