Some of the must-visit attractions in Cuba include Old Havana, Varadero Beach, Trinidad, Viñales Valley, and the historic site of Valle de los Ingenios.