For shorter trips consider Cancún, Miami, and Québec City as potential places to explore. All can be options to fly to and are within 330 km of Varadero.
Travellers looking to get as far as possible can consider Moscow, Frankfurt am Main, and Lisbon as potential destinations for their travel.
If you’re flying from Varadero, these routes are more frequently taken by airlines Toronto (26 flights per day), Montreal (14 flights per day) and Miami (7 flights per day).