For shorter trips consider George Town, Cancún, and Nueva Gerona as potential places to explore. All can be options to fly to and are within 134 km of Havana.
We've found Luanda, Madrid, and Frankfurt am Main as options for distant non-stop flights from Havana. Select dates and check pricing for the destination that meets your needs.
From Havana you can expect to find greater availability for the following destinations: Miami (54 flights per day), Fort Lauderdale (41 flights per day) and Madrid (31 flights per day).