The difference between Cuba and Hawaii is that Hawaii is far more important geostrategically. Pearl Harbor is the only good naval base for hundreds (thousands?) of miles/kilometers - something that doesn't hold as true for Cuba. At the very least, the US is going to get some kind of permanent cession over Pearl Harbor the way it does in Guantanamo.
Americans had been mucking around asia looking for colonies and market access for a while too. Commodore Perry annexed the Bonin islands, proposed that the US annex Taiwan, and of course forcibly opened Japan. In the 1860s the US skirmished with Korea over gaining access to the country. Some Americans had purchased a slice of Sabah (referred to as Ellena) in was is today Kimanis in Sabah and only sold it off in 1875. I doubt holding Cuba will change this.
I think the US would still be inclined to grab an island like Guam here too.
I wonder what the effect of an 1873 war in asia would mean