El Parque Nacional Monumento Bariay fue erigido en 1992 para conmemorar el 500 aniversario de la llegada de Colón a este lugar en Holguín. Un grupo de monumentos creados por la escultora holguinera Caridad Ramos recuerda el desembarco del almirante Cristóbal Colón en suelo cubano el 28 de octubre de 1492. El grupo de esculturas titulado "Encuentro" combina enormes columnas de estilo greco-romano en el entorno natural para marcar el lugar del desembarco histórico. También hay réplicas de un fuerte español y un pueblo nativo, así como un museo arqueológico.

En el municipio de Banes, conocido como la capital arqueológica de Cuba, se encuentra este museo que muestra la más completa colección relacionada con la cultura Indocubana. Se exhiben artefactos indígenas como cerámica, joyería y herramientas. Entre las miles de piezas destacan dos: un ícono de oro sólido, el primero que se encontró en el área, y un esqueleto indígena con un agujero similar al que puede ser causado por el impacto de una bala. También ha y murales que muestran la vida de los indígenas.

Unos 8 km al sur de la playa de Guardalavaca es el mayor cementerio que se puede encontrar en las Antillas. Junto a este cementerio arqueológico se encuentra La Aldea Taína, un parque temático con escenas reconstruidas de la vida cotidiana de las comunidades nativas, con sus viviendas tipo cabaña, sus costumbres y juegos. Constituye el descubrimiento más importante en Cuba con respecto a un asentamiento aborigen. Por lo tanto, el sitio ha sido declarado Monumento Nacional.

Uno de los tres pequeños cayos ubicado en Bahía de Naranjo, donde los visitantes pueden disfrutar del delfinario y recorrer el zoo-acuario. Nado con delfines y espectáculo con delfines y leones marinos. Cena con langosta y arroz con mariscos, entre otros platos. Después de la cena, Show Folclórico. Bar abierto