I think if you go to Cuba, it should be ok on a US passport. When DH went, we were living in the US and he flew from Mexico. They put a visa in his passport upon entry and removed it upon exit. There was no evidence of him ever having been in Cuba and you won't be returning to the states immediately after will you?