VARADERO, Cuba — The battle for Cuba’s economic future is being waged on its beaches. And at its all-inclusive resorts, dive sites and cobblestoned colonial plazas.

Cuba has more than 2,000 miles of picture-perfect coastline and hundreds of beaches sprinkled along it. Spots like Varadero Beach are popular with tourists, but there are also plenty of hidden ...