The 70,835-hectare Parque Nacional Alejandro de Humboldt extends into Holguín Province. A guide is compulsory.
There’s a two-meter-tall statue of the German explorer roadside near the visitor center (daily 8 a.m.–7 p.m.), with 3-D map of the park, on the east side of Recreo, five kilometers west of the Río Nibujón. The Sendero Balcón de Iberia leads inland to waterfalls and natural swimming pools (five hours, last departure at 11 a.m., CUC10, or CUC22 with transport from Baracoa).
The shorter Sendero El Recreo (CUC10) hugs the shore of Parque Natural Bahía de Taco, incorporated within Parque Nacional Alejandro de Humboldt, and protecting 2,263 hectares of marine ecosystems, including mangroves, an offshore cay, and white-sand beaches shelving to a coral reef. Manatees are often seen.
The Sendero Bahía de Taco includes a boat excursion (CUC5). EcoTur and Gaviota offer excursions from Baracoa [1].
Links:
[1] http://www.moon.com/destinations/cuba/guantanamo-province/baracoa