Östlich von Gibara und nördlich von Holguin liegt die Bucht Bahia de Bariay. Obwohl nicht endgültig bewiesen, sind sich Historiker dennoch zumeist sicher, dass es diese Bucht war, an der Christoph Kolumbus erstmals auf Cuba anlegte. Die Umgebung der Bucht ist reich an Blüten und Früchten, so dass die Gegend für Kolumbus fast wie das Paradies vorgekommen sein muss.
Mit dem Auto ist die Bucht nur sehr schwer zu erreichen. Besser gelangt man zur Bahia de Bariay durch eine Bootstour von Guardalavaca aus. Östlich der Bucht liegt der abgelegene und schöne Strand Playa Don Lino.
Provinz: Holguin