We came to this restaurant because of Lonely Planet´s recommendations. And it was really good.
Waiters are attentive and fast.
I reccomend you Baracoa´s speciality called canchanchara with rum and honey.
Most likely the best food you'll experience in Cuba is in Baracoa. La Colonial provide a good blend of spices and coconut flavoured dishes, especially the lobster and the Cancanchara cocktail is recommended.
we found out about this place thanks to a random guy we just met in the street and it turned out to be one of the greatest choises to dine in Baracoa! We tasted unexpected dishes from the sea, all cooked following the local cooking style and they were all superbe! absolutly recomend it!