For at least 6 months out of the year, most of my riding (North Florida) is done at temps over 95. The temperatures you describe are nice and pleasant by our standards. And the humidity in Cuba won't be that bad in May. It tends to be a little less humid in the afternoon, but the Caribbean sun in very bright so be certain to use sunscreen.