Gibara's eating scene becomes imaginative with this private place that grows its own herbs to garnish those grilled meats. It even has a small farm. There's a ranchón-style part and a more formal restaurant area above. It's at the northern end of town; you can get there by horse cart (CUC$2).
Cueva Taína
Top choice in Holguín Province